Gas Stations are NOT listed on the Map, But are located all around the city.
Pull into a Gas Station close to the Pump.
Careful not to Hit the Pump and cause an explosion.
Exit your Vehicle and stand next to your vehicle.
A prompt will pop-up on the top left of your screen telling you how to fuel your vehicle.