This is why I ultimately left Android for iPhone in 2012.
There were lock screen ads in 2012?
Here's the thing. There will always be premium phones for those who can afford them, that won't have that crap. The iPhone is just a iOS based premium phone. There are and always will also be Android based premium phones.
This is about monetizing people too broke to spend much money at all on a phone. If you aren't paying for the product, you are the product, as the saying goes.
This isn't really an "Android" problem, as not
all Android phones will ever have this problem.