Verbal or text agreements mean nothing. What should have happened, was the 'new roommate' should have signed into the new lease before you moved your belongings out.

This is why landlords have you sign a contract before you move your belongings in.

Your best course of action; put all of your efforts into finding your ex roomie a new one ASAP