In preparation for buying a pixel phone and using it with #grapheneos I already use apps that don't need Google play. Only one left is Amazon music for music streaming obviously. 
I complement it with an own ampache server with my music library but I would like to be able to stream new songs too. 
How do you manage this?