No more YouTube recommendations on Android if video history is turned off

This is explained on this support answer

It's a thing on Revanced YT even if spoofing an old version. Applies to the web version as well now

This seems to be due to some new EU law ?