Unable to play iCloud stored videos on my new iPhone 16

I got a new iPhone 16 a few days ago and it will not play any video stored in iCloud, except those recorded in the last two weeks. I get a spinning circle and it does nothing, even when I'm at home and on Wifi which is properly working. All videos still play on my iPad.

[Re-Titled by Moderator]