As @fixanoid stated in his answer you can change the gas limit in the genesis.json.
But this isn't an optimal solution in my opinion. You are better off using a specific flag for your miner.
Geth has the --targetgaslimit flag that will cause your miner(s) to move step by step towards a given gas limit. Only a certain increase is allowed per block. ...
rinkeby is a public test network. If you type geth help, you'll see a number of public networks you can connect to, such as rinkeby, ropsten, goerli public test networks. If you don't specify a network, geth will connect to the public main net. You can check the Private Network Tutorial to see how to set up and connect to a private network.
3 things to try:
Avoid using unstable versions, switch to the last stable Elasa (v1.9.6)
You may have to increase the gas a bit when deploying contracts, because of new versions of solidity where gas calculation changes
Using a gas price oracle is sometimes needed