Can you be kicked out of your apartment if you've already moved in?

I was assigned roommates as well as my apartment even moved some stuff in with the help of my roommates who got their keys first. I was waiting until the office opened Monday to get my key after paying the rest of my fees for move in over the weekend. I then got a move out statement from the apartment so I called them and the property manager let me know. That since I had a previous eviction on my record he could no longer lease to me. I was already moved in and paid them 714.00 for my keys because they stated that I couldn’t get them without paying that. I was wondering if that’s even legal I was approved and they even signed my lease. I have my documents but I’m wondering what I can do. Because it’s either homelessness or see if my family back in Louisiana can take me in.