They purchased data from a mapping company. Ten years ago, the two largest mapping companies in the world were Navteq and Tele Atlas. Google used to buy data from these companies as well, but they stopped paying and decided to build up their own maps data from scratch.
> Even Bing's Maps are more usable.
If you zoom to Sarajevo and look at the bottom-right of the Bing Maps window, it says: "© 2015 HERE. © 2015 Microsoft Corporation."
Navteq was bought by Nokia, got renamed HERE Maps, and has just been sold to a consortium of German automakers.
Microsoft currently has a multi-year contract with HERE Maps as part of their deal with Nokia. Also, Helmut Panke is on the Microsoft Board of Directors. He used to be the Chairman of the Management Board of BMW.
Could it be because of the maze of laws that governs public photography? In the US, it's somewhat simple: what's visible from the street can be photographed. But in other countries, you have murky laws, and Google, with deep pockets, can get sued easily.
One reason for this is that people might build a 2m tall fence around their frontyard and walk around naked, but Google with a 3m tall StreetView camera could obviously photograph that.
Google ignored the law, and hoped it would be easier to ask for forgiveness than for permission, but, as Germans are, everyone asking for forgiveness will be punished even harder to prevent such business policies.