I have just hit the same issue - my resolution was a little simpler:
Just like you, I have Android Studio installed, the key is to install Android SDK Command-line Tools, steps being:
1- Open Android Studio
2- Tools Menu, SDK Manager
3- In the window that comes up there are inner panels, choose SDK Tools panel
4- Tick Android SDK Command-line Tools
5- Choose Apply button near the bottom of the window
At that point, you will be prompted to accept the SDK license and the command line tools will be installed. Your license issue should now be resolved.
FYI, the command line tools will add a new folder cmdline-tools inside your SDK Folder. If you look in there cmdline-tools/latest/bin you will see sdkmanager - but your license issue should already be resolved.

Open Android Studio
Tools Menu, SDK Manager
In the window that comes up there are inner panels, choose SDK Tools panel
Tick Android SDK Command-line Tools
Choose Apply button near the bottom of the window