就是他给我免除第一个月的房租,现在房东又不给我那500块钱,我该怎么办?

你和房东达成的条约有法律效力。你可以先和房东友好沟通,提醒他之前的约定,要求支付500块钱。若沟通没用,可收集能证明该约定的证据,比如聊天记录、通话录音等,然后考虑通过法律途径解决,比如去法院起诉,让房东履行约定支付款项。