I would recommend NOT doing the tutorial first. I've had this cause problems with the game later.

Just add your account. You will get some tutorial hints in certain areas of the game (eg: book of souls, etc). You'll also need to fiddle with any settings again (music, volume, etc), plus if you want to turn off game notifications you'll need to do that after reinstalling, as Android will forget all the settings.

When you open the game for the first time after install, there should be a person icon and a "Start" button. Hit the person button, NOT "Start".

Notes:
* I use Email too. The login options definitely show FB as well. Just make sure your account is linked before proceeding.
* You will lose most/all your saved teams for various areas of the games. Notably all the frontier dungeons and event dungeons.
* I've had issues before with power (ie: battery going flat while playing the game) that cause corruption of all sorts with the game. If the cached copy of your account data gets corrupted, Uninstall/reinstall is the only way to recover.