I trusted cloud services to store my data.

Always a mistake. I recommend cloud services as only a tertiary backup, as they are unreliable long term and prone to getting hacked.

First backup: local hard drive or USB stick.

Second backup: USB stick or hard drive stored at work or somewhere else secure, like a safe deposit box or trusted friend’s home.

Third backup: cloud service.

Having a primary backup in a cloud service is not far from just flushing the data down the toilet. Using the cloud service as a primary data repository with no backup at all — well, just consider that data lost already.