Thankfully, Google's release notes say that the back button bug has finally been fixed in today's update.

Google Maps’ media playback controls make their return to Android You should soon notice the return of media controls to Google Maps for Android. You might start seeing them pop back even if ...