Cloud storage means that data for an app is stored externally, like on a server rather than on your pc. "The Cloud" is just a fancy term for running applications or storing data externally over the network, without using your system's resources to store or run them.