A long-distance relationship and a military relationship are quite different ...
Military men are trained to just shut off their emotions, point blank, and it can take weeks or months, depending on how close you were, to open them back up over a phone line.
Do you live in the same area as his parents?
I say you made the right decision not to date him anymore, but if you can manage to stay friends, maybe you can connect with him when he comes home on leave, etc.
It's a crazy game, and the uniform isn't what makes it "worth it." To date a military man, you have to have NO reservations about how you feel about him. It's hard.
I hope that everything works out for you. Take care and let us know how things go.