Google announced today the release of a new Google Maps app for Android devices, with iPhone and iPad versions soon to follow. According to the announcement, the new Google Maps app will include more search functionality and updated navigation features, as well as Zagat reviews and discount offers…