Insufficient storage updating Android app
The app's data size had crept up to over 100MB. Still shouldn't be a problem in my opinion, but apparently that was enough to prevent updating.

I cleared the application data "Manage apps" -> "Chrome" -> "Clear data", then was able to update Chrome successfully from Google Play.