I have a Blackberry Curve through Verizon. My search provider for the browser app was changed to Bing without anyway to change it (I use Opera Mini so it didn't really affect me). I also now have a Bing icon in my apps that I did not install or give permission for. I haven't tried to uninstall it yet but that may be an option.
I don't know where you're getting your info but it is not correct.