El dinero que está pidiendo Google Maps por poder usar sus mapas es de locos, así que no sería de extrañar que alternativas como OpenStreetMap ganasen en importancia..
No exactamente, ya que el periodo entre una y otra celebración puede variar. Según la Wikipedia, la siguiente es en 2013, luego en 2015 y después en 2016.
Lo que realmente está empeorando los resultados es el hecho de que Google se dedica a sacar chorradas como Google Instant, la lupa y demás historias.. en lugar de dedicar recursos a la lucha contra los spammers.
No confundirse porque no todo el SEO es igual, hay una parte que beneficia tanto a los buscadores como a los usuarios.