Wow, I find the early Police album nearly timeless - as I do a majority of Guitar/Bass/Drums "new wave/college rock" (it's hard to date a basic approach with those three instruments). Lot's of high-end guitar, the bass has it's own space, nice (at times dub-like) purposeful drums, beautiful analog recording and, "nice reverby sounds".
It's strange to think of "nice reverby sounds" as being exclusive to the early 80's. Records from the 1950's, 60's, 70's and 80's (as well as plenty of 90's recordings) are firmly rooted in those very nice reverby sounds. That ended with the age of DAT, digital recordings, etc. The warmth and general ambiance of many "modern" recordings is all but gone.
Listen to O&L and then listen to ES. (IMHO) O&L sounds like sound-through-an-interpreter (or televisual and cheap) whereas on ES you can reach out and hear the depth of the individual instruments (or widescreen and cinematic). Even in 1989 (and me being all of 13) I preferred the overall sound on ES, BS & D&W to that of O&L (and even to a lesser-extent Skylarking). I still do.