Hi @asmeedhungana,
I think most dapps could benefit from providing gasless transactions to new users.
For a game, assuming a token was being used, then I would suggest providing gasless transactions to new users.
If Ether was being used for payments in the game, then users would already need to have Ether to play.
An example of the gas station network in use is:
Reddit is experimenting with community points using ERC20 tokens on Rinkeby
Though this is on Rinkeby rather than mainnet.