Police had appealed for information about the whereabouts of Gary who had been due to arrive at Newcastle Central Station on Friday