> I've repeatedly seen Android phones actually get faster when applying updates.

IF the get updates. My Android phone managed to get slower even without getting any OS updates...