I listen to BBC Radio 6 for new music (mainly Lauren Laverne) and the blogged 50 radio on Google Play. When I hear something I like I just add it in google Play.
Spotify didn't stop you from finding new music, your own habits/place you were in in life did that. I went through a phase of only listening to all my existing mp3s for a few years, but the last year has been an orgy of new stuff.
I wouldn't attribute it to listening/not listening to a streaming service.
Google Play slightly annoys me at times, the app is pretty horribly designed and slow at times, but spotify was blocked on a network I regularly used and I'm used to its quirks now.
I don't buy music any more. At the moment there's simply no point with a Google Play subscription. The only band I've noticed missing is Placebo's old albums.