Not all that google indexes is public, primarily paywalls/loginwalls allow google IP's to crawl information unhindered but as users you are not, so a new search engine will have to get to a scale and popular enough for others to open up. Quick example: Google can index many news sites, or LinkedIn profiles for example that a regular user with no account cannot.