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.
Oh now I get it. It would only be accepted by the nodes if I have sufficient balance to cover for the two transactions.