macOS: Can't open the application because someone else is using it

I have 2 user accounts on macOS, and I want to use tailscale on both of them (different tailscale accounts though).

When I have tailscale running on one user, I can’t start it on the other user after switching (tailscale disconnects automatically when switching users, so this should be possible).

This is the error message from macOS:

You can’t open the application “Tailscale.app” because someone else is using it.
Ask the other user to quit the application, and then try again.

I use the app store version. Any way to fix this?