Well... try clearing data and cache and restarting it.
Cache, have clearing option, it was at 23Mb when I did, evidently as you scroll around, it caches those, I suppose if you go to nav, then it will DL and cache that route's maps as well.
I also noticed we no longer have the bubble buttons for call and nav if one long presses a POI, that IMO is likely either a tradeoff on the new map structure itself, or that they just haven't recoded that part of the program back in. (Maps 5.0.1 ?)
In addition, I have measure selected along with scale in labs, on restarts the measure icon doesn't appear, though checked in labs. NBD ...
Remember it's an even release hehehe (.0)