Does running “flutter build apk” work?
I experienced the same issue and usually the problem is connected. "flutter build apk" will tell you if there is something wrong.
For me, I was missing the "key.properties" file. After fixing that, "flutter build apk" was working again and so "shorebird init".