My wife is also non eu passport holder. I am uk passport holder. We used to go separate. Then in the non eu line then one day at lgw they tf us we can use eu line together. We always goes in this line together. It is generally faster they sometimes get caught out though and don't have a stamp