Most Helpful Guy
Sounds like he just wanted to have fun while in the military. That's why he told you not to wait for him.
So you ended the relationship because it was "complicated"? If those complications have anything to do with cheating, flirting, him not giving you enough attention, you feeling lonely, etc. then I suggest you just get over it and find a knew guy.
If it was because of a distance thing and his being in the military, logistics stuff, then go ahead and talk to him. You have nothing to lose.1