Tried creating account within the app, there are no saves showing and after clicking 'lost progress?', it says no replays are found. I made a backup of the apk + data and cache before uninstalling so I have no idea what's going on.

Are you sure you are using the same account as before?
Cloud saves and backups are 100% functional. There's nothing to fix here.

Oh, I see, you never created an account and never saved your progress into cloud, despite numerous warnings shown to you in the main menu. You also never signed in with Google, and then you have nuked your files and now asking me to restore your data out of a thin air.
Please read the warnings that are shown tou you before making such mistakes and acting like the game is broken - it annoys me and wastes my time.