Do users actually hate "app clutter"? I have plenty of apps I only use rarely, but when I need them, I need them. Space isn't a concern unless it's a huge game or downloads tons of media. 100MB or less is nothing.
Whenever there's an update pending, I ask myself, "have I opened this app since the last update?" If no, then I delete it.
Plus if I'm looking for something, having another app there is just another app I have to look through before I get to whatever I'm looking for. Either that or it's not on my home screen in which case I get convinced I'm never going to use it so I just remove it.
This is not helped by the fact I find the Android home and apps screen to be horrendous.