The last time I ran desktop Linux I recall the default music player for KDE being closest in functionality like ratings smart playlists a shuffle mode to select an album at random and play the whole album in correct track order. Looks like “search playlists” in Juk might be the feature you’re looking for. But I can’t recall much in terms of mobile syncing from then.
I’ll assume you have already, but did you look at Plex Amp on Mobile?
For Office, if Evolution can’t do what you want then I’d say to try MS Office under Wine.
Someone else already suggested DigiKam for phitos. I’ve looked at that a little for replacing Lightroom.
How is that a function of the streaming stick rather than YouTube itself? Have you looked into if your home router can rune some ad blocking software? Something like PiHole/AdGuard/Unbound.