Asking previous landlord is not always going to give you the truth as the landlord will give excellent info just to rid himself/herself of a tenant giving problems,whatever it may be.
A good suggestion is to ask for two months security and have a second party sign the lease as well.
Today there a brokers who help people get apartments with the brokers fee being the tenants responsibility.
Good Luck!