I agree with you that true love doesn't really happen in such a short time.
But I assume that there was a serious interest between Josy and the MC since EP1.
Let's take a look at Josy. An awakened girl who has no problem meeting other people. Mmmmhh. She works with her crush for 2 months and suddenly develops contact issues. I've seen this happen many times in real life. Usually when there was a serious interest in a person. The only problem with Josy is that she thinks she is too short and she doesn't like her breasts either. With all the other guys this doesn't bother him, but with the MC it's different and she loses her confidence in his presence. This can be read well in EP5 and also that she finds the MC totally hot. So the whole thing is mutual.
Maya even explains it herself. She has dated other guys, but she hasn't developed feelings for any of them like she has for the MC. Is it love? Not yet, but serious interest.
The MC is introduced to us as a decent and somewhat shy young man. He never had many friends, as we later learn. With Zoey, there was only one girl with whom he could gain experience. He overcomes his shyness and confesses to Josy that he has had a crush on her for 2 months. Unbelievable! Hand on heart. That was brave for a guy like the MC. Equipped with more confidence, he meets Maya. To be honest, I can even understand Maya telling him she has a boyfriend. Maya doesn't want to get hit on, but probably always gets hit on by Horny Dogs. Then what I said above happens to Maya. This also creates a serious interest between Maya and the MC because he is different.
I agree with you that the MC is annoyed by the lies, he doesn't know yet why they lied. He was honest from the beginning and expects the same from the others. The MC's trust is shaken.