For Windows users w/o using Andoid Studio:
Go to the location of your sdkmanager.bat
file. Per default it is at Android\sdk\tools\bin
inside the %LOCALAPPDATA%
folder.
Open a terminal window there by typing cmd into the title bar
Type
sdkmanager.bat --licenses
Accept all licenses with 'y'