How to change search engine in Nova launcher?
Firstly, remove the Google Search bar. After that, hold anywhere in the homescreen where there ins't any icons. Click "Widgets". Then browse to the widget of the search bar of your choice.