Given this, you have two choices: either the device shuts down when the voltage drop becomes too large (at, e.g., 40% charge, depending on the specific properties of the battery), or you reduce the maximum current draw of the processor by reducing its clock frequency.

Yep, Apple took one route and Google took the other. There wasn't a great solution short of replacing users batteries which no company is going to do without being forced.