The solution to this problem is constantly changing over time when the Unity and Android SDKs are changing.
Please note that his problem seems to be fixed in Unity 2017.1 .
LAST DECISION
1) For Windows, download "tools_r25.2.3-windows.zip" and unzip it.
2) For MacOSX, download "tools_r25.2.3-macosx.zip" and unzip it.
3) Add the path to the unpacked SDK in the field Edit → Preferences ---> External Tools ---> SDK.
EVERYTHING DOES NOT WORK?
Remove the SDK Tools 25 and Android SDK Tools 26. Remove the SDK Platform-Tools and SDK Tools. Use the version number below.
OLD SOLUTION :
You did not configure the SDK correctly .
Follow these steps to configure the Android SDK.
1 . Make sure there is no in the SDKpath. Therefore, create a folder named AndroidSDK in the C directory.
2 . Copy the Android-sdk folder to the C:/AndroidSDK .
Your path to the SDK should now look like this:
C:/AndroidSDK/Android-sdk
3 . Update your Android SDK file in the Unity editor.
Now check if this works by trying to create again for Android.
If this fails, continue from below.
4 . Download the latest version of Unity.
5 . Reboot the SDK , then copy the file to C:/AndroidSDK/Android-sdk .
6 . Go back to Unity and update the path

7 . Create the Android project again, it will display an error and ask you to update the SDK.

Click "buttom" Update Android SDK . Unity will automatically update your SDK. Then your SDK should look something like below. Your problem should be missed.
