Search Google or Search in Google

My first quest on English stack exchange, so please pardon me for the mistakes.

I have developed a search tool for which tagline is "Search smarter! Search Tool_Name.

But few people have objected that this sentence is not right. It should be:

"Search smarter! Search with (or in) Tool_Name.

Can you please help me explain if my tag line is grammatically correct?