Nowhere Prophet [Official Site, itch.io], a single-player tactical roguelike with card-based battles is currently going through 'First Access' (itch's version of Early Access) and it has Linux support.
About the game:
The planet Soma was never a gentle place. But now, many years after the Crash it's become a ragged wasteland. Make your way across the broken civilization, ruled over be petty warlords and crazed machines. Can you lead your people to safety by finding the mysterious Crypt?
You lead a convoy of outcastes across the wastes, looking for a new home. Travel across procedurally generated maps and manage your resources. Make the right decisions and acquire new gear, cards and followers. Learn new skills to better fight your enemies using the card-based combat system.
While the game is currently exclusive to itch.io, the game will head to Steam, GOG and the Humble Store in the second quarter of 2018. Anyone who purchases it on itch will get a Steam key too, which is a pretty sweet deal.
With thanks to community member hatniX for sending it in, they said during their testing they encountered no issues and that they enjoyed it. So it might be worth taking a look!