> Not sure if this is just me, but Google Search results are getting less and less relevant for my queries and at the same time, provide more and more spammy sites as results.

This had been going on for over 15 years now, I remember a time where you could have over a dozen pages of relevant results then focus was put on first page and it was over.