Yes, if you have blocked an app in the Teams App Permission Policy, then it will also be blocked on mobile phones. No user will be able to download or use this app.