@mattbk
You Must Build A Boat
80 Days
Marble Age
A Dark Room
Untold
Card Crusader
Hoplite

Some of these may have in-app purchases, and for all I know they could require an online connection to play but they definitely don't hit you with ads or make you buy gems etc