I have the same problem, I start Maps and it fails, then restart it and the software works just fine. Haven't rebooted in a while, but I guess the problem started after I added some maps.

Not sure what exactly the problem is, but apart a bit of a delay when starting Maps it's not a big deal.