For those who are not in 98% that Google believe will not be affected, I combined a list of alternative to Google Maps API, with focus on geocoding - https://goo.gl/5GUVNd

Not affiliated with any of the providers listed and mainly based on this thread, just added there pricing information, free tier limits and reference.