Note: I've only read volume 1, so take this with a grain of salt
If you like Arifureta Shokugyou de Sekai Saikyou (Novel) then you'll probably like this. Even if you don't like that, I'd recommend giving it a try, maybe reading up to chapter 4 to get an idea of what to expect or maybe read a few chapters of the manga Dungeon Seeker (although there are some subtle differences, most notably that in the novel, it's made more clear that the guy leaving the messages is running away rather than fighting, and no that's not really a spoiler, it's probably just a difference in translation quality).
So this has a pretty weak first chapter or 2, but it starts to pick up and it has quite a few interesting moments, particularly for just one volume. The chapters are sorta episodic, as each one he's going through a different level of the labyrinth and they're all somewhat self-contained, but there's still definitely an overarching story and big-picture stuff.
The MC's mentality kinda reminds me of Arifureta Shokugyou de Sekai Saikyou (Novel) but without any kind of harem stuff. (so far anyway)
The combat's decent, you're never 100% sure what's gonna happen, though you can make some close guesses. The depiction of it is alright, not bad, but not amazing either.