Get fdroid and download newpipe or alternative if you want to keep an app for YouTube without ads.
Alternative web front ends also exist if you are okay with watching videos in a mobile browser. I use an invidious instance, pick one that's close to you here. Other front ends also exist.
Alternative video platforms such as LBRY also exist and I've found a few youtubers I watched on it.
Absolutely take it as an opportunity to reduce your video content consumption. I like the invidious solution because I don't get notifications and it takes a bit more effort to manually open the link in the web client so I tend not to watch videos I'm only half interested in.
Edit: froid => fdroid
Bun best