LibreTube - uses Piped as video source by default. Subscriptions and playlists can be created, all without actually interacting with YouTube.
Clipious - uses Invidious as the video source. Also allows for subscribing and accounts. Lesser known client
NewPipe - Gets the source directly from YT. Allows for subscribing and creating playlists
Additionally, there’s also ReVanced that lets you patch the regular YT app to include useful features.
Unless they were to stick a TOS, usage agreement, or API key requirement on Innertube then anyone’s free to use it however they like. Legally, Grayjay is in the clear here. And practically they’re fine as well since altering Innertube to block Grayjay would mean that Google would have to alter their in house processes and that costs money.
YouTube Vanced didn’t accept any TOS either, yet they got sued and were forced to shut down