@Jayd , Based on my test, when I create another conditional access policy which block legacy authentication. The Gmail access is prevented. Here is the policy I create:
Cloud apps or action: office 365 exchange online
Conditions->Device platform :iOS and Android
Client apps: Other clients
Grant: Block access.
Maybe we can create a similar conditional access for some test users to see if we get the same result.
Hope it can help.
If the response is helpful, please click "Accept Answer" and upvote it.
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.