@Jaggern...
Download OneDrive application (available for both Windows phone and Android). Back up all your photos and important documents/files.
These will always be available for re-download irrespective of how many times you change phones. It gives you a password protected access and the storage capacity is one TB.....
"Never regret, if its good, its wonderful. If its bad, its experience."