Tenho o mesmo problema. MacOS, Android Studio 3.6.1, SDK Android 10.0.
Este é o diretório onde o Android Studio está procurando o binário adb:
$ cd ~/Library/Android/sdk/platform-tools/
➜ platform-tools $ ls
package.xml platform-tools signing_request_for.3232179dce22d8a6332018729026ed39f5d5cd0b.1585090071041.platform-tools_r29.0.6-darwin.filelist
No entanto, o binário está em um diretório mais profundo:
➜ platform-tools $ ls platform-tools
adb dmtracedump etc1tool hprof-conv make_f2fs mke2fs.conf sload_f2fs sqlite3
api e2fsdroid fastboot lib64 mke2fs NOTICE.txt source.properties systrace
Basta fazer um link virtual para o diretório atual:
➜ platform-tools $ ln -s platform-tools/adb ./
➜ platform-tools $ ls
adb platform-tools
package.xml signing_request_for.3232179dce22d8a6332018729026ed39f5d5cd0b.1585090071041.platform-tools_r29.0.6-darwin.filelist
Isso me enganou.
PS Adicioná-lo ao PATH não ajuda, claro que posso executá-lo no terminal então, mas o Android Studio não pega a variável PATH de .zshrc no MacOS.