Google has quietly started rolling out a big user interface redesign to Google Maps, although Android users will get it before it reaches the iPhone. This is the Google Maps UI update first spotted in beta testing in February. Google then unexpectedly paused work on it, only to return to testing the redesign in May.
As I said before, this Google Maps redesign will not roll back the colors to the original Google Maps palette you might still be missing. Instead, it cleans up the entire app experience...