It bothers me that, because bits of the Norwegian Internet were wonky today (had issues reaching websites on both WiFi and 4G), I wasn't able to view my starred locations on Google Maps, or add new locations.
It's all a bit too dependent on the cloud. There should at least be the option of local storage, and preferably the option of not storing anything in the cloud at all, and just syncing against your computer (or a home NAS device) instead.