How can I get Gene fragments without buying them?

This is not possible unfortunately. They were added to the game to give you can option for recovering troops and to make some money for the game developers to support the game.

Training more troops can be done though and you have the option to earn rewards from quests and challenges for doing that.