[batista]

I am afraid the Maps for small countries like mine will be even worse.

A quick solution for you might be to use a third party GPS app/maps. Usually they are better than Google Maps (you do miss the integration with the other iOS apps though).

I wonder how much of the low quality is due to Apple (bugs of the new Maps app, which can be easily fixable) and how much is due to Open Street Map data being subpar (which needs much more time and work to fix)?