Well, it was good of you to end things with your boyfriend before pursuing someone else. I always find it more respectful to go about things that way.
About your new situation...the guy in question sounds like he isn't sure of what he wants here. It might not be "playing you" as much as it is uncertainty.
If he is moving, then perhaps that is affecting his views on a relationship. Long-distance only works if both partners put in the effort to keep it going. And from what you're saying, you aren't yet in a relationship with him at all, only thinking of starting one.
Is it possible for you two to consider dating first before you get into an exclusive relationship? You've hung out with him a few times, yes, but that often isn't enough to use as a guide for how an entire relationship will go. It's always nice, also, to know that there isn't too much pressure, which dating can do for you two.
Another option? Just be friends until he gets back. Having a friendship as a foundation for a relationship is wonderful, and you can really get to know him better before making any relationship decisions.