They're thinking that google is paying them.
Firefox even gets money from google by making them the default search engine. Lots of linux distros do the same by embedding in every search your distro so google pays out for you being directed to them.
Of course I've never even seen that message, I use JDownloader.
Chrome is terrible. I still stick to Firefox. I have heard Opera is decent.