My DD2 has just come out the other side of this. She would cry and carry on for a few minutes after I left but was fine. I cut my workouts down to 45min and would make sure she knew I was coming back etc. Now she runs off saying "bye mummy, you go to gym ok!"

So I would persist but cut back the time until he styarts to come out of it and gradually build up the time again.