My setting was on blue tooth and I had no problems using google search.My setting changed to airplane mode and I have not been able to reestablish a connection.
Gogle Search searches Google's servers - via the internet. In airplane mode, all your radios (including Bluetooth) are turned off (that's what airplane mode is - no radio mode), so neither Bluetooth or the internet will be working.