Se o objectivo for só guardar as fotos, a melhor solução é movê-las para o PC e fazer uma cópia de segurança para um disco externo. É a solução mais barata e segura.
Se o objectivo é apagares as fotos do telemóvel mas, mesmo assim, tê-las sempre disponíveis para serem descarregadas da "cloud", então preparar-te uma subscrição mensal. Qualquer solução é viável; a nível de integração com os Samsungs, são as que o
@Ricardo_S7 sugeriu: Google Photos (ou Google Drive; a quota dos serviços é comum) e Microsoft OneDrive. Também podes utilizar o Dropbox e o Amazon Drive, entre outros. É uma questão de pesquisares outros fornecedores, se estes não te agradarem.