I would say that it’s not hard to replace. I mean, all you need is an app that regularly dumps GPS data and a list of signal strengths from radios that broadcast unique IDs to start building out a database.
What’s hard is doing one that is as complete and accurate as Google’s, because Google is hoovering up data from most cell phones about the location of a lot of devices.