When my hubby and I were renting we had pretty bad credit but decent income. We only looked through private renters via craigslist. I would email them and be straight up with them explaining our situation. Believe it or not we always got approved. Maybe you should try that?
I just bought a house, luckily we found new houses being sold for super cheap and $0 down in my neighborhood. It was hard and we hit many walls but we did it! I’m sure you will too!
Finding houses and apartments is hard especially if u have a eviction on your record. Currently trying look for housing ready to move from where I’m stay now