What is he playing at?!

I'll try and keep this as brief as possible but it is quite long winded so my apologies! Back in September last year I met a guy online. I thought he was a bit full of himself and we only spoke every few days for the first month. Then we ended up swapping numbers and our contact increased, literally messaging every few minutes. I was off work at the time recovering from an operation and he was out of work. As you may expect with that level of contact we became very close and talk turned to meeting up. We met at the end of November and for me there was a definite spark and from his behaviour and what he said afterwards it was clear he felt the same. We spoke about very personal things: he has a child with his ex and she could be very difficult, he is joining the army and is worried of the effect on his child etc. He also said that his ex had hurt him a lot and he hadn't met anyone since who he felt he could commit to, but he showered me with affection and praise and would send messages saying he hoped that if he learned to love again it was with me. There was also an awful lot of flirting- I won't go into detail but it was clear we both found each other attractive and wanted more. Whenever we text it was always with the underlying feeling that we wanted to be in each other's company, he wanted me to meet his child, would tell me he wished I was there with him or both of them if he had his child for the weekend. The relationship did turn physical and whenever we met up we acted like a couple; you know the touching, hand holding, kissing and the rest. We had planned to spend one last night together before he leaves for the army next week and so just over a week before that planned night I said something along the lines of what did he fancy doing. To be honest in my mind he had been a bit "off" for the past couple of days and I guess I was testing him to see if my doubts were real. To my dismay he replied that he wanted to spend the day with me but couldn't spend another night with me again as he felt he was leading me on. I'll be honest (as embarrassing as it is to admit) I was devastated; this happened on the Wednesday yet the day before he had text me completely out the blue saying he couldn't wait to kiss me (and other stuff) and knew he wouldn't want to let go off me when he next saw me. Also a couple of says before that (the Sunday I think) he was a bit down and said he wanted to talk about something "real and happy". When I asked what he wanted to talk about he had said "Us?" And then gone on to say how happy I made him etc.  So maybe you can understand my confusion that on Tuesday he said he wanted to kiss me etc then the Wednesday said he didn't want to continue anything physical. After this bombshell We chatted and he said he just couldn't carry on behaving like we were a couple when it was clear he wasn't going to be able to commit to me because in his mind if he was going to commit wouldn't he have done so by now? He then said he had meant everything he had said to me, and wanted to remain in my life. When he went in the army he still wanted to speak to me daily (if possible) and still see me. I figured there was someone else but when I asked he said no. However two days later he admitted he had gone out for a drink on the Monday night with a girl he had known for the past year and a half and he had felt "something" he hadn't thought possible to feel again (yet had said all he did on the Tuesday?!) To be honest I was devastated I felt upset , hurt, angry and cheated. What was wrong with me? What was so good about her? Anyway since then we have met up once which was slightly awkward- we had bought tickets to take his child out for the day, literally the day after I found out about this girl. So stupidly we went as planned and I met his child- something we had both said we had wanted for a while but definitely not in the circumstances I had imagined. Luckily his child is only very young so doubtful they will remember me. That was last weekend and since then I have just been a mess. It's clear he's been spending every night with this girl, as if I message him after 5pm it's ignored and then he replies the following morning (presumabley when she's gone to work). He made such a big thing of being friends and said "you'll be the first to know if anything in my life changes" and its screamingly obvious he's with her but despite me giving him many opportunities to tell me he just brushes it under the carpet like she doesn't exist/I'm too dumb to put the pieces together and figure it out for myself. Ive been on his Facebook and she's commenting and liking absolutely everything of his (well I say "she" a girl is liking everything and he tagged himself in a location with her so I'm guessing she's the girl he's seeing). One night he clearly didn't see her and he was chatting away to me like he used to, even messaging me in the early hours when he could see I was online to check I was ok. Yesterday he asked me for my address and sent me the barracks address "so we can write" and said "I'll be driving to see you after my basic training". I just don't get this guy at all- when we met up last Saturday I told him that I had been in no rush to hurry things, I mean he's going away until May on his training! Just that I enjoyed his company I had feelings for him and I had been content to just let things unfold, and that he had given me the impression he felt/thought the same yet he'd clearly been looking elsewhere otherwise he wouldn't have met up with this girl?! Also why does he totally deny her to me? And I'm pretty sure he hasn't told her about me? I'm just so confused.

Well if you're pretty sure he hasn't told the other woman about you, then you've basically answered your questions about this guy. Nothing more needs to be said other than get him out of your life now. Controlling, manipulative, dishonest are just 3 words that describe him.