A few days a go I received an email from a local chamber of commerce that a town that they work with is no longer showing up on Google Maps. None of the businesses show up and when you perform a search on Google for a business within that area, it will give you the closest location, but obviously not the one you are looking for.
This is not the first time that this has happened and I believe it comes from data getting indexed and going through the maps algorithms. How long will it take to get back up? Great question. The best way is to let Google know on their support forum. I have had very good experiences with Google getting back to me on questions and issues I have had problems with.
There is another blog posting that was in the email I received and it seems that they are trying to follow this and let it be known: https://blumenthals.com/blog/2010/03/17/google-maps-what-happens-when-you-loose-a-town/
So, the moral of the story is, “You get what you pay for”, but I would highly recommend if this happens to your city or town, to ask a question on the Google support forums and patiently work through the problem.