I had this issue after installed on my KUbuntu.
You need to open AndroidStudio then go to Tools -> SDK Manager then go to SDK Tools tab, uncheck the option Hide Obsolete Packages
You will see the option of Android SDK Tools (Obsolete), check the option and continue the process download and installation.
