As for competition, you want to enter a market with competition. If there is no competition, then there must be a reason. Either a) there is no market at all, b) the market is not profitable or c) you are inventing a new market. I have seen many founders try to do c) because of your reasoning of finding something with no competition and fail.
Competition also shows you might have timing correct. If they had no competition except Google, then why would Plausible be the only ones to see the market opportunity? That's extremely unlikely and would indicate to me that Google still had a stronghold on the market.