Osmand is my way to go since years. I never used google maps, so i cannot compare. I is not perfect but i am satisfied enough. I use it in Greece. You can find it on f-droid also.
OsmAnd
Offline Mobile Maps & Navigation