I have noticed the same thing on my S2.  I used to have Google, dictionary.com, and another but now I only have Bing.  I hate bing and would rather have my google back.  Bing came on my phone but I have never used it because of how much I hate it.