It is very much a puzzle game, but the way its puzzles are structured involves exploration.

I'd generally say it's a rule discovery puzzle game, which is a searchable term, structured in a metroidvania style. I love rule discovery games, the core idea is that the game doesn't tell you the rules, and discovering the rules that govern gameplay is part of the puzzle.