I just recently started using Mapy.cz, first impressions are positive but not sure yet if closed streets caused by for example road maintenance are up-to-date. Second one i installed yesterday is ‘Organic Maps’, based on Open Street Maps data. From what i read online i got the impression its more focused on hiking and biking but routeplanning for car travel is supported. Not used enough to have relevant experience.
Spotify is from Sweden. (https://nl.m.wikipedia.org/wiki/Spotify)
Maybe you have other reasons to look for a spotify alternative, but its european.