Even if they get confirmed at the exact same time? Which transaction will be flagged as invalid by the network? The one with the fees or the one without fees?
It is not possible. If they confirm in the same block, the block is invalid and will be discarded by all full nodes.