@iamada I've been on the same journey myself for both Linux and Android. Podcasts (Gnome), Kasts (KDE), and Musicpod (Ubuntu) all seem to be able to find the podcasts I listen to just with search, but I haven't been using them extensively. PinePods is something I would love to try sometime as it syncs across devices.
I
