Hi @RobMonkman ,
I didn't meet this kind of problem before.
Here are some tips for your checking:
1)Did you share your app to internal users?
For now, it's only supported to share apps to internal users(in one group , not distinguished group).
Or else, you need to set the users as guests.
2)Could you tell me your connector?
If the shared users' license do not have access to your connector, they will not be able to use your app.
3)Did you share your connections to others?
Shared users also need to have access to your data source.
Best regards,