Your comments

thanks for the reply
i'm using a xiaomi mi-2s not connected to wlan

if you make sure that google service framework and google play services are running it works fine, but not all android devices have access to geocoder service.

maybe creating a method that directly calls the maps api will save you a lot of problems (mentioned in my edit above and in your issue link)
Have the exact same problem

here's the logcat:
06-03 14:47:30.839  10572-10572/com.kajda.fuelio I/locMANAGER﹕ Last location age 85
06-03 14:47:30.839  10572-10572/com.kajda.fuelio I/locMANAGER﹕ Using last known location - gps
06-03 14:47:30.849  10572-11705/com.kajda.fuelio I/doInBackground﹕ Pracuję GPS
06-03 14:47:30.859  10572-11705/com.kajda.fuelio W/System.err﹕ java.io.IOException: Service not Available
06-03 14:47:30.859  10572-11705/com.kajda.fuelio W/System.err﹕ at android.location.Geocoder.getFromLocation(Geocoder.java:136)
06-03 14:47:30.879  10572-11705/com.kajda.fuelio W/System.err﹕ at com.kajda.fuelio.p.a(AddActivity.java:514)
06-03 14:47:30.879 10572-11705/com.kajda.fuelio W/System.err﹕ at com.kajda.fuelio.p.doInBackground(AddActivity.java:489)
06-03 14:47:30.879 10572-11705/com.kajda.fuelio W/System.err﹕ at android.os.AsyncTask$2.call(AsyncTask.java:287)
06-03 14:47:30.879 10572-11705/com.kajda.fuelio W/System.err﹕ at java.util.concurrent.FutureTask$Sync.innerRun(FutureTask.java:305)
06-03 14:47:30.879 10572-11705/com.kajda.fuelio W/System.err﹕ at java.util.concurrent.FutureTask.run(FutureTask.java:137)
06-03 14:47:30.879 10572-11705/com.kajda.fuelio W/System.err﹕ at android.os.AsyncTask$SerialExecutor$1.run(AsyncTask.java:230)
06-03 14:47:30.889 10572-11705/com.kajda.fuelio W/System.err﹕ at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1076)
06-03 14:47:30.889 10572-11705/com.kajda.fuelio W/System.err﹕ at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:569)
06-03 14:47:30.889 10572-11705/com.kajda.fuelio W/System.err﹕ at java.lang.Thread.run(Thread.java:856)

so gps is working fine but fuelio can't use the geocoder service (which should be on the phone and is probably part of the google service framework)
it used to work on my phone so i'm gonna dig a bit deeper

what fuelio could at least do is save the coordinates even if the service is not present and just not have a city name display?

[edit]
another possibility is to write a small async method that calls:
https://maps.googleapis.com/maps/api/geocode/json?latlng=40.714224,-73.961452&sensor=true
directly. this way there's no need for the service dependency

source: https://developers.google.com/maps/documentation/geocoding/#ReverseGeocoding