My GF lost her iPhone yesterday and was sad to lose all her pics since she never backed them up.

I haven't backed mine up either, besides posting to IG or FB. My phone always says there is not enough storage in the iCloud? Do you pay for more storage? I've never dealt with the iCloud before? Any easy-peasy tips? I don't want to lose all of my pics of K.