You can build a Fuel Pump with 2 Medals (or Ribbons as some people like to call them) or a Gas Station way down the line at 25 Medals. You can gain Medals by completing Quests.
If you have an available quest, you can pause the game and go to the Quest Log to find it, then press
to pin it to your screen. Once complete you will earn a varied amount of Medals/Ribbons.
Then simply press
to open the Shop and press
to scroll to the Buildings Tab. Select the Fuel Pump, then place it anywhere on flat land.
Note: If you are playing in a friends game, just remove their Fuel Pump with
and then rebuild it to get the Achievement right away. You can also get this by completing the Tutorial as it requires you to make a Fuel Pump to complete it.