App needs to be installed before authorizing to login even after published into marketplace

Hi, It has mentioned that users don’t need to install app before login, if app is published to marketplace. (Following: Redirect_uri support for App install url). We just published our app to monday marketplace but still getting “App is not installed” error while authorizing to login. It only works if user manually installs app and authorize to login. Please let me know what am I missing here.

Thanks