Paul Pogba was so determined to win as a youngster he used to cry when he lost, according to a former coach.