I’m the opposite, I find Spotify is ace for looking for new music, and there is tons of it out there.
Recommend the following random bands/acts from a wide spectrum of music- not all new but some that may have passed you by and still worth checking out.
Temples, King Gizzard and the Lizard Wizard, Shame, Public Practice, Avalon Emerson, Jagwar Ma, Bodega, Parcels, Julia Jacklin, Helado Negro, Sinkane, Idles, Drugdealer, Confidence Man, The Chats, Unknown Mortal Orchestra, Ezra Furman, Totally Enormous Extinct Dinosaurs, Boy Azooga, Altin Gun, Big Thief, The Comet is coming, Durand Jones & The Indications, The Beths & Whitney.
In addition to the above, the latest Hot Chip and Chemical Brothers are two of the best records of the year.
Enjoy!