Pilgrims. Its a puzzle game, no dialogues but great story. Not FOSS.

amanita-design.net/games/pilgrims.html

It’s a paid game, though. I got it for free from Epic Games.

You can play it on any device. On phones, it is played in portrait orientation.