A few weeks ago, I suggested using Flickr to back-up the photos on your Android device. I still think Flickr is a great service and with 1 TB of storage, it's hard to beat!
Recently, Google has announced Google Photos and Google's offer is a tad bit better.