An Indian national allegedly killed his girlfriend – who planned to break up with him over his history of domestic violence – before he was caught in Europe trying to escape back to his home country.