I don't think it has anything to do with people's feelings about Google. Based on the Android owners I know, people who don't make that association strongly seem to respond the same way. The store itself just feels sketchy. I'm pretty sure it's mainly a design issue, although the fact that the iPhone store started off with high-quality stuff while Android Market was seeded with crapware also hurts the perception.