Go to your browser settings and change the default search provider manually.
Removing the Browser Cleanup tool only prevents it from doing it again. It doesn’t restore what’s already happened.