You would need to do some research yourself, I am no expert in this… ogg/vorbis was an option for me, and it checks my requirements (high quality, acceptable size, supported on android).

I am literally downloading my entire Spotify collection as high quality OGG Vorbis files. Ready for the future, however it will look like.

I cancelled my subscription because of technical reasons, but now I can add political reasons on top.