@Matthew Seah, Thanks for posting in Q&A. Please also ensure the client app under conditions are also set with "Browser".
And the policy is on.
If it is still not working, please look through the sign in log to see if the conditional access policy is applied.
Hope the above information can help.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.