This should help you doing your FDR. It is what I do... copied from a previous post of mine
2).Backup the information: call logs, bookmarks, data, apps, pics, etc that you want to make sure you retain: Here are my suggestions I posted before but it is not the only way to accomplish this task.
*I use MyBackup and SMS Backup & Restore.
*I backup pretty much everything except texts with MyBackup(use the SMS B&R for that) and photos, media & music because I keep those on my ext-sd card.
*I also go into individual apps and use their backup if they have one. I actually keep a list of all my apps where it has this feature.
*I backup my texts using SMS Backup & Restore (it gives you many more options for backing up your texts than MyBackup does).
*After I do the fdr, I first go into play store and make sure it is not automatically installing all my apps and stop if it is... cuz I want to do those one at a time. Usually I discover there are apps I do not use or want anymore this way.
*Then I go into SMS B& R and restore my texts.
*Then I install my apps, one at a time and open the ones I use most or that have their own backup & restore feature... I check to see if they are still the way I had them. Some are, some aren't. Then I go to the app's setting and restore for the ones that have that feature.
*I make sure my emails are set up. I use Enhanced Email, so all I have to do is restore them. Not sure what other email programs have this feature.
*Then as I use my phone and use my various apps, I either reset them up fresh or I will use MyBackup to restore their previous settings.
*I probably missed a few steps that I typically do because it is fairly automatic for me but that is close.
3). It is best to do a Factory Data Reset. You ensure a fresh clean device by doing this and limit the risk of any conflicts between old stuff and new stuff. I recommend doing it from the recovery menu but it can also be done through settings --> privacy.