The most intolerable thing is that you can’t modify your homepage back to the original one any more if your computer gets such virus. You might find some solution and uninstall it from control panel, but the virus just takes root there and you may find since your computer got such virus, it runs more and more slowly. Don’t wait for any longer time, otherwise your computer will be completely destroyed.
For real I can't see alternative for Google. If you are smart enough you can use Google without giving them too much data about yourself. Just use incognito mode in chrome, change applications permissions at your phone, etc. Use it smart. Of course you can't hide all informations about yourself but you don't need to login as Adam Smith, use nickname, turn off GPS if it's not necessary.
Admittedly, I do use Chrome, so naturally Google Search, but I nonetheless agree that Google knows far too much about us all. That's partly why I don't put too much through Gmail/calendar/all that jazz. I should probably give DuckDuckGo a try though. For now, and I'm sure this is the same for much of the population, I'm programmed to automatically go to Google.