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.