Ok so I contacted Apple Support twice today with different problems both related to Apple Music. Here's a summary.
*Both said this is not related to laws.
*Both recalled several reports from Romania on the same issue (I have it too)
*Both said this will be sent to engineering at the end of this day.
Now, aside from the official stuff. Here's a quick tip I "learned". On Wi-Fi this won't work as your connection is too fast and it just unticks the Library back off. Find a spot wtih a bad connection (or use switching to Airplane Mode) when ticking the Library on. This will make it stay on for like 4 seconds. Be sure to have your song on multitasking and QUICKLY add it to your library. It will work, it will stay there, you will be able to create playlists from it. I managed to add 6 songs like that (quite frustrating as it took me 6 mintues) and i did not manage to make any availible offline but... at least I can listen to those as a playlist anytime I'm connected to the Internet
Hope this quick "workaround" will help a few of us deal with the Apple Music Tease suffering...
Good luck!