British Prime Minister Theresa May won the support of her divided Cabinet for a deal to leave the EU after months of stalled talks.