You have to specify if it's a Address or a Place (if your initial search doesn't work, which is pretty much always)
It used to be the case that you could search for the name of a store chain (e.g. Systembolaget - the state alcohol stores) and it would show some of their stores on a map around you, nowadays it picks some random one (never close to where you are) and displays that instead.
The same thing has started happening for lots of places that it used to find before, that are now seemingly just gone. In the meantime Apple Maps has been consistently improving and is now my go-to maps application on the phone.
I thought I was the only one. I've found Nokia's HERE Maps to be better overall than Google Maps when I just want to find a place to eat or shop or visit. For navigation, they are about equal in my experience, i.e. if you absolutely know your destination address, Google Maps is as good as, or better than, Nokia's maps at getting you there.
But the "new GMaps quirks" are awful
We got to a proof-of-concept stage but it's currently on hold (the other two cofounders quit/don't have time for it either), but I think it's certainly a need that isn't being serviced by Google.
My project is called EncontraloCerca, it's supposed to be for Uruguay and Argentina first, but when we get to Stockholm I'll let you know :) .
Hemnet recently created an OSM layer just to get building outlines again.
https://www.google.com/maps/search/Systembolaget/@59.326755,...
