A free app for Android, by Firehawk.

Your contacts, messages, calls, call logs, sms, and calendar entries are safe and secure in the cloud. They will never be lost or damaged. If you lose your phone or you break it, you can easily restore all your contacts and messages using the Backup and Restore app. The app is extremely easy to use. You will only need to install it on your phone or tablet.

Once you install it, you can start using it right away. You don’t need to do anything else. It is completely automatic. It will start backing up your contacts, messages, calls, call logs, sms, and calendar entries.

It is a free app, so there are no hidden fees or charges.