Oh i think they did. I think something like 'Sweet Emotion' or 'Walk This Way' is every bit as catchy. I love several of the Police's singles, but never really loved them as a band. I respect their talents though, just never became "my" band.
Aerosmith are a stinky band. A dreadful relic of the 70s that hung around for far, far too long. Like some vulgar little STD you picked up in 1974.
I'm not a fan of the Police but I can recognise that they were really good musicians who could write a song. Like a proper song. Every Breath You Take and a few others are pretty undeniable as hit records but they are unloveable and bland. Not because they're, yawn, musos, but because I don't get much sense of self from their records. What is their identity? Who were they? What is A STING?
I voted Aerosmith because there are the early songs I still genuinely like. As a kid we used to laugh and laugh about "Rag Doll" from the later era, probably because of the ridiculously juvenile video.
I feel like I'm shortchanging the Police, but I can't bring myself to actually play one of their albums to reassess.