I've seen a few threads about this. One person said they installed Jetpack and then maps worked. I've tried this and it did nothing. You do have to setup billing information for Google maps now.

-...