Don't know from where you are posting, but no issues using Google Maps upon N8 running Belle in UK!
Happy to have helped forum with a Support Ratio = 42.5
If it does open, but it doesn't work because it cannot connect to the internet, there is one thing you could try. First make the Wifi/Mobile data connection and after your phone is connected, open the Google Maps.
The wifi trick does not work for me. I've tried all combinations of wifi/3g on/off connected/not connected.
I start the app, the screen goes black for half a second and then the app closes.