From the airport, you could take an official taxi - some messages mentioned that Green Taxi is not 100% safe, but it's not the only one if i'm correct.

From the city:
Do you have a smartphone without reception, or no smartphone at all? In the first case, i'd recommend going to some place with wi fi (many cafes, restaurants, hotels have it), as having reception once in the Uber/Easytaxi is not an issue.

If not, asking someone to order an Uber/Easytaxi is an option, or you could ask a hotel or restaurant to call a taxi for you.