@kamilos_x I ran into the same problem with the latest version of the Tidal Android app. I had to uninstall the Tidal android app and load an older version (I used 2.3.7) and it worked fine.
Yes, it looks like something has changed.
In 2.3.7 (from APKMirror) the format is like this:
[REDACTED].0:X-Tidal-Token: [REDACTED/this is the part you need]
While in later versions it is:
Anyway, finally got it to work.