There are many free FPS. For instance, isn't the game play of "Enemy
Territory" similar to that of "Counter Strike"? If so, there is this game:
http://www.etlegacy.com
As for "Civilization", there is "FreeCiv" as a free alternative. It is in
Trisquel's repository. However, I believe the game play and graphics are
closer to "Civilization III" than to "Civilization V". The IA however is
certainly better: it does not cheat!
Game consoles and smartphones are general-purpose computers. I am pretty sure
the FSF would not make any difference.