SIM800L always returns +CREG: 0,2
It can take a while to register - sometimes several minutes. Have you left it after power-up for enough time?
If your operator has no signal in your area it will never register. National roaming is normally disabled. If you have national roaming available you will have to manually connect to another operator.
Check that your modem can see your operator with AT+COPS=?