@ jms So it wasnt Google, it was changes to WP in combo possibly with SLP 5.0.1 . Please update SLP to version 5.0.3 test it and let us know. I tested with special character on my own site and a result came back with a pin on the Map.
I have locations on a speaaret page that is only Costa Rica, it returned results around Cordoba Costa Rica with the word typed with accents. I then tested it on my locations list page with the accent and it returned the Google MAP view for Cordoba Spain
See attached scrreenshot