These are games I've actually played and can recommend.

Closest game I can think of in terms of "main" gameplay loop; solving puzzles with your knowledge of how certain animals behave. No road blocks, no unlocks, no combat. It even has a flute you can use to travel around!
https://store.steampowered.com/app/201420/Toki_Tori_2/

If you loved some of the game's late-late puzzles you gonna love this game too! There's even a secret Fez Easter Egg in Animal Well
https://store.steampowered.com/app/224760/FEZ/

Some of the meta-puzzles in AW made think of this game. If you liked post-credit puzzles and you really like to think outside the box, give this game a try!
https://store.steampowered.com/app/736260/Baba_Is_You/

If you liked how Animal Well wasn't hand-holding you and you wished more games were like this, boy you gonna love this game. One of my favourites! If you decide to play this game, do yourself a favour and go entirely blind and don't give up in first area!!
https://store.steampowered.com/app/312520/Rain_World/

Deep, complex and hard as hell metroidvania. Maybe wait for a patch before buying since dev of this game said that there are some issues with running this game on W11.
https://store.steampowered.com/app/350070/Environmental_Station_Alpha/

Here's a list of games that I cannot personally vouch for but others in the community seem to recommend

Haven't play this on yet, but there's Tunic Easter Egg in AW so that's pretty cool
https://store.steampowered.com/app/553420/TUNIC/

It's on my backlog and seems to have similar sense of wonder and exploration to AW.
https://store.steampowered.com/app/753640/Outer_Wilds/

And of course:
Have to mention those cuz if I didn't comment section would be filled with those xD
https://store.steampowered.com/app/976730/Halo_The_Master_Chief_Collection/

P.S. If there're any grama errors let me know and I will fix them, English is not my native language