Contrat de professionnalisation

Bonjour,

Je vous explique ma situation. Je suis en contrat de professionnalisation, je gagne 800euros par mois, mon seul garant est "le cilgere" avec loca-passe, d'après la simulation sur internet, je devrais avoir 260 € d'APL et je touche aussi une pension alimentaire de 160€/mois.

Et... Je cherche un appartement... (le montant des loyers la ou je cherche est entre 500 et 600€ pour qqch de correct)
Tous les propriétaires ainsi que les agences m'ont répondu la même chose: "malheureusement, vous ne gagnez pas 3fois le montant du loyer ce n'est donc pas possible".

Ma question est la suivante, devrai-je aller vivre sous un pont ou plutôt chercher un taudis de 10m² de 350euros à 1h de mon travail pour payer plus d'essence à la fin du mois que de loyer?

Plus sérieusement, comment puis-je trouver un appartement dans cette situation?
Je suis attentif a toutes les réponses que vous pourriez me donner.

Cordialement.
Un étudiant sans argent.