iCloud backs up your entire phone. Most apps store stuff remotely on their servers. And even in the case of photos various services will sync those off your phone as well.