Schaut mal in den App Store eures iPhones unter 'Updates'.
Da sind jetzt alle Apps zu finden, die ihr installiert und jemals geladen habt.

Inklusive Cloud-Symbol.

Das ging fix...