Additional meeting and call-related features and issues within Microsoft Teams for business
same issue, i tried all same steps with no luck. then i got it working, i think i clicked on the (i) notification that went to my organization certificates for security encryption and read through clicked 'OK' on all the certificates, then i was able to get past the popup about phone permission