Google Maps has been broken on Firefox for many months. Not sure if it's my personal setup, or some addon, but on every Firefox instance I have, the search is entirely broken - it won't return any results.

I've since switched over to openstreetmap.org for most of my use. It's absolutely not perfect, the search is not as powerful as Google when it comes to recognizing typos or what I'm looking for, but the actual street data is really, really good, and the map view is very uncluttered.