Since I did the other suggested steps first, I think somehow that may have deleted my Google Backup from earlier today.
I was able to restore my Samsung Account and OneDrive which was pretty straight forward but I struggled to find where to find the Google Backup. I ended up finding it via Drive...