On one of my test devices, this sometimes happens. One solution that sometimes works (2 times out of 2 so far) is to reboot the phone, and then no other change is needed (same Mac, same USB C cable, same android studio, etc.), and this time it remembers my previous authorizations.