Selena Gomez left rehab before her treatment was over with the belief that she completed what she needed to, but it's reported that medical staff advised her to stay.