So. This is a dumb question perhaps, but where do you guys hear music generally? I was actually more aware of popular American songs in Korean than I was in the United States; music is blared constantly on the streets of Seoul, generally a mixture of American pop and K-Pop. Here, I don't hear any music anywhere outside of what they play in cafes. I thought this was a product of my habit of wearing headphones all the time, but I went two weeks without (broken headphones) and didn't notice any difference in my exposure.
I used to use Spotify almost exclusively, but found that the discovery was a bit lacking. Now, I'm on Soundcloud almost entirely (still have a Spotify subscription), and I discover way more music than I used to. If you're looking for pop, though, you might look elsewhere because in my experience Soundcloud is better for rap and EDM.