Replacing old platform tools fixed my problem too.
Thanks "RealDogBoy".
Download the 23.0.1 files with this link: https://dl-ssl.google.com/android/repository/platform-tools_r23.0.1-linux.zip
- I renamed the old "platform-tools" folder to platform-tools_23.1
- unzipped the above zip file into the sdk folder.
- restarted the Android Studio.
Started working fine.