Yes, you need to remove permissions. That is absolutely imperative. Do you delete the data after uninstall?
Perhaps give an option checkbox in your initial walkthrough of the app to allow the footer only on emails using EasyEmail.
I retracted #4. The first email I got after the loading robot screen made me think the "learning" was complete. I got an email much later saying it was complete. The UX confused me. Perhaps instead of popping up generic message before the learning is done, you can show a message, still analyzing data. So I cannot in good faith comment on the suggestion quality.
