Install a backup app and save your data.
Super Backup : SMS & Contacts - Android Apps on Google Play
make sure you backup up everything to the SD card, and choose the option to "Share" and put a copy on Drive/PC/Email ( your choice )
I used my SD card plus email....
you can't store the apps thru email, but you can put them on the SD card.
go to Play store on your phone, and open up the Options, and make sure they are being backed up on Google Play.... then when you update the phone, or just replace it, everything will download automatically and it will be just like it was before.
Now, do you want to copy all the Home Screens?
if you do, install
https://play.google.com/store/apps/details?id=com.teslacoilsw.launcher
and tell it to "backup" share to SD card and also to email....
that way, once the new/restored phone is booted up, you can wait for it to download all of the apps from Google Play.
then once that has finished updating, then you open your email and find the message that you labeled "NOVA backup" and click on the attachment.
in about 2 minutes, all of your home screens will restored exactly like you had them before.
I do this all the time, creating a new backup after a new app is installed.
I have a Galaxy S5 phone and then bought a Note 4 phone. After the Note 4 updated all of the apps, I opened up email, clicked on the NOVA message and then the attachment.
2 minutes later, the new to me, Note 4, was working exactly like the old S5 phone was. pain free