> My mentor suggested to stay at Google until I find an interesting startup idea to work on.

IMO the odds of this happening is very slim compared to you going out on your own. When you travel around you get to experience a lot of problems first hand and then solutions to those problems come naturally to you.