Google never got much market share before it was more seriously blocked. ICQ too failed compared to QQ despite not being blocked. I think the bigger reason is foreign companies just don't provide what Chinese people want - ie Chinese language and millions of flashing banner ads.
You voted for them, which is their way of saying "see, it's in the fine print, hahaha"