How to test DeepLinks via CLI?

So far the flow for testing deeplinks is rather long and tedious:
Make a change → build the app in release mode, with signed key → upload to phone → uninstall old one, install new one → test

In the android docs they say you can test your deeplinks without this whole rebuilding step:

$ adb shell am start
        -W -a android.intent.action.VIEW
        -d <URI> <PACKAGE>

But when I try to do it (and, mind you, I know that my deeplinks are setup correctly and working), I get the following error:

Starting: Intent { act=android.intent.action.view dat=url... pkg=pkg } Error: Activity not started, unable to resolve Intent { act=android.intent.action.view dat=url... flg=0x10000000 pkg=pgk }

Did anybody make it work?