geocoder.GetAddressesForPositionAsync works on iOS and not Android.

I have a call to Reverse Geocode coordinates and it works on iOS, but when I run it on Android, I get a very unhelpful error. Has anyone else experienced this? I am running the app using Genymotion

08-30 16:09:33.807 E/mono-rt ( 2439): [ERROR] FATAL UNHANDLED EXCEPTION: Java.IO.IOException: grpc failed
08-30 16:09:33.807 E/mono-rt ( 2439): --- End of managed Java.IO.IOException stack trace ---
08-30 16:09:33.807 E/mono-rt ( 2439): java.io.IOException: grpc failed
08-30 16:09:33.807 E/mono-rt ( 2439): at android.location.Geocoder.getFromLocation(Geocoder.java:136)