Incidentally, I had a play with WeatherBug from the Amazon store. It uses Google Maps still so it's not 100% working. I would have thought Amazon would have blocked apps that used Google Play Services in their store.