I came to the comments specifically to find alternatives. This seems to be the only one mentioned so far.
Any other recommendations?
There is also this classic I remember from my childhood.
Once upon a time… life
There's also a few classics in Australia like "Little Ted's Big Adventures" and "Big Ted's Adventures" and "Little Joey's Big Adventures" or similar, about a dozen episodes each looking at vehicles/sports/animals.
Play school is great once kids get to about 3 or 4 years old, lots of variety, language, things to learn, playing with physical objects in interesting ways.
If you want more of an American style but don't like Paw Patrol, you could try Blaze (a monster truck show that teaches counting and light physics) or Bat Wheels (just Batman themes cars, but it's higher quality than PP).
It starts at a very basic level (number 1 meets number 2) and covers things like counting, addition, multiplication, even and odd numbers, composite numbers (“super rectangles”), triangular numbers (“step squads”), cubes, prime numbers...
That might all sound very dry, but it’s also really well-written and hilarious. Many episodes are elaborate pastiches of musicals, heist movies, Star Wars and so on.
Besides the storylines it has one song per episode, usually quite lovely.
On the musical front I can't recommend Super Simple Songs enough. They are surprisingly consistent in quality, unlike other giants like Cocomelon.
Generally I’ve found anything selected by CBeebies (the BBC channel for young children) to be pretty good.
Barbie: Dreamhouse Adventures is surprisingly good. Not my favorite though. There is another Barbie series that is pure garbage for me so be ware.
Puffin Rock is very nice. I love to hear Irish accent there.
I can recommend a few from behind Iron curtain, which are without words and classics for me: Krtek, Reksio and Pomysłowy Dobromir (this one has engineering spirit). You can find them on YouTube.