This app was mentioned in 4 comments, with an average of 2.25 upvotes
Crash Drive and UCDS come to mind, but for true open world driving games you'd be better off with emulators to run games like midnight club and smuggler's run.
this game seems very similar, yet different at the same time. the coins look exactly as i remember but this game is multiplayer and without any cool maps. i wonder if it is related
Crash Drive 2, it was on android and I remember it fondly
https://play.google.com/store/apps/details?id=com.spilgames.a10.google.crashdrive2
This is the exact game you described, if you watch the trailer there is even a car with a crown on it.
Man I have some good memories with this game!
Also it's on steam for cheap if you wanna relieve the memories, though I doubt the game is alive anymore :(