Previous TeamTalk 5 releases seem to have problems with permissions on Android 6 and 7. This is because Android 6 and later have switched to permissions which work similar to iPhone. To overcome this issue with permissions a new TeamTalk v5.2.2 has been created for beta testing.
This new beta version can be installed by following this link: https://play.google.com/apps/testing/dk.bearware.gui
Please try it out and see if the permission issue disappears. Also in this beta version is an option to disable public servers and Arabic language.