'Pakistanis never believed that we would stay, always thought that we would leave,' says Frank McKenzie