You can fix this issue in the settings of your phone. Not all Android devices are the same but on my Android device it works as follows:
Go to Settings, Go to Applications. Then tap Application Manager. Then tap Microsoft Translator. Then tap Permissions. Here you can change the permissions.
Please let us know if this works and if you have any further questions.