British Prime Minister Theresa May has offered European Union leaders a deal on allowing citizens to remain in their respective jurisdictions after Brexit.