They kill so many products because they mismanage them and they then fail to get a lot of users. A lot of the things they kill simply aren't very good. Trust has nothing to do with it.
Lots of products they killed had millions of users. Reader, Orkut, Picasa are a few that come to mind.
Millions is not enough. A stagnating product with only millions of users is a failed product at Google.