Theresa May has warned her successor not to trust Nicola Sturgeon as she admitted the Union was in grave danger.