If you're using the deprecated version of sdk manager like version r24.xx, then you need to first update the platform tools from sdk installation menu, before installing anything. You may have to do this several times (as long as the update notification shows up)