Contrary to most comments here, I don't think self hosting is the solution, but only regular backup to your device can help with the problem. I can bet that all the hosting providers have more algorithm based lock of account than gmail has. I have myself been locked out of digitalocean once and the support won't tell me the reason. I know one other person at least who has been locked out of AWS. Almost everyone I know uses Google account and I don't know anyone who has been locked out.

So I think unless you own all the data in a server you physically control(not feasible for most), you are more safe with Google than hosting it with another provider. Also Google's server is more secure than you can ever achieve.