Hearthstone Data Backup

I was wondering if my game progress is stored in the app data on my iPad or if it is stored in my Hearthstone account.

Do I need to backup the app to iCloud?

It’s all stored on your Hearthstone account.

But it isn’t. I logged in to my account on both iPad and my android phone and I had zero progression on the latter.