Bonjour,
Les logements sociaux sont très difficiles à obtenir dans certains endroits.
Si vous avez des revenus suffisants, vous pouvez vous loger dans le secteur privé, la nationalité ne doit pas être un problème, ni la maîtrise du français.
Renseignez vous sur la garantie VISALE qui peut vous aider à rassurer un bailleur.
https://www.visale.fr/visale-pour-les-locataires/avantages/
Vous pouvez aussi envisager de changer de région, certaines zones géographiques sont moins tendues.