You also have to be online with good connectivity within the app to view the menu for removing an album from the device. Presumably, because offline access means access only if you are really, truly, completely offline.
Just opening the context menu of a song (to add it to the queue for example) now requires connectivity and does at least one round-trip to their servers. Unless you actually cut the connection (e.g. air plane mode), then it suddenly works fine
You can make a new account and contact the support team who can transfer almost all your info to the new account including followers and playlists. Not ideal though.
I find the biggest value of Spotify is the listening history they have gathered on me throughout the years. I would hate to lose all those excellent recommendation they give me based on that data.
[0] https://community.spotify.com/t5/Live-Ideas/Account-Change-U...