@ Joe
Please refer to troubleshooting…as I began to mention but hit submit button too fast this is not coming from SLP…It is another plugin and/or your theme that is also using a Google MAP API. Your Site has multiple map APIS, it also has error message “sensor not required” which hasn’t been an issue with SLP for over 3 plus years
…and you have referrers which Google does not allow
See your Google developers console error messages.
Here is Troubleshooting guide
Did you migrate your site or update ANY other plugins or themes?
Turn them off one by one (basic WP debugging) switch to a WP theme, etc
These issues most likely did not pop up overnight without some updates occurring, unfortunately the map or search not working almost always raises an alarm.
P.S. Also if you do not have a valid SSL certificate there is a good chance Google will not return much of anything. They are getting very strict with their protocols and security.