Do what I want
Sesse just gave me the most useful piece of information of this week:
To zoom in/out in Android, you double tap and then drag your finger. All of a sudden, you can use Google Maps in one-handed operation again!
A quick search turned up this gem: Touch mechanics on Android.