How to start Android tools like adb and fastboot?

[super_cat]

Hey guys,

I installed Kali last week to play with it. It runs pretty well, it feels very solid. And it is Debian :-) My last OS was Linux Mint (Nadja). I had the Android SDK installed lately, using adb and fastboot as root straight out of their folder. Now with Kali they won't start. Nowhere.

I tried most I could think of: I updated and upgraded, I went into the platform-tools directory tried starting them from there, I tried with and without ./ as root and not as root... Nothing happend, it's always a No such file or directory error.
Somewhere, I read that both .bashrc file(s) can fulfil my wettest dreams but after I put this line at the end, nothing happens:

export PATH=${PATH}:/usr/share/android-sdk/tools:/usr/share/android-sdk/platform-tools

This is actually the path where adb hangs around.

Here's something funny:

root@host:/usr/share/android-sdk/platform-tools# adb
bash: /usr/share/android-sdk/platform-tools/adb: No such file or directory
root@host:/usr/share/android-sdk/platform-tools# ls
aapt  aidl  dexdump  fastboot  llvm-rs-cc  renderscript
adb   api   dx       lib       NOTICE.txt  source.properties

What do I have to do?
I can't start adb from the folder neither as user nor as root. I'm sure I missed something...