I made this component a while ago, it doesn’t use Google maps in the admin site, it uses Leaflet and OpenStreetMap instead to record a latitude and longitude value against the widget or content type.
You could use this component yourself, and then still render a Google Map on the front-end if that’s your preferred map tool.
Or, you can use the source code of my map component and swap out the Leaflet/OpenStreetMap code for a Google map alternative.
I don’t think I added a search function though, so this would need to be added either to my component or the new component you create. I’m happy to receive pull requests if you’d prefer to contribute.