How can I know if my scorpio is a changed man?

Me & my boyfriend have been together for a little over a year. He is a scorpio, I'm a pisces. Before I got with him I knew he was a flirt and I knew he had alot of girl friends. After we began dating I found out he was still txting/calling other females. He would lie to me about it tho and say he wasnt doing it when clearly he was. He was also always requesting females on FB, he'd like their pictures when we'd fight just to piss me off. Who knows what else he was doing, he could of easily been messaging them as well. Throughout the last year he stopped going out as often, he hardly goes out at all, but he still does shady things. He lies about dumb stuff, and he says its because he knows I'll "trip out". I dont trust him, not at all, lets just say this last year has been a tough one. I love him, and I want to be with him. I feel he has changed somewhat, he deleted his fb for me, and he's agreed to change his phone number. [ He's already changed it once before ] I know he does love me, but I feel he sees me as weak, and too forgiving, I believe he thinks he can get away with anything and I'll accept it and deal with it. Well I wont, I'm tired of the games & his lies. I broke up with him around April this year, and just recently we've been hanging out attempting to get things back right, this past weekend we we're hanging out and a girl called him, the number wasnt saved in his phone, when the phone began to ring I asked who it was and he said he didnt know. I asked him to call it back, or to let me call it back, the girl ended up calling back & he answered. He told me who it was and he told me he just gave her his number the night before cause she "needed to ask him a question" ... Why couldnt she just ask him then when she asked for his number right?? Seems shady to me. Then the next morning another random number txts his phone, the txt was only two letters, it didnt say anything. But I still asked who the number was, he told me he didnt know. I called the number and it was a girl, I asked her why she was txting him, she said that it was a accident and her & him are only kool. But idc... my man doesnt need to be kool like that with other girls, considering his past & his history of lying to me. I want to trust that he is changed... but idk, it still seems fishy to me. Should I just give up on him? I dont want to hear "oh its okay for him to have friends of the opposite sex" Yes for some people it may be okay, but for me, and for him to be with me, I dont want him have females friends close like that. I dont have guy friends, cuz I dont see the need. The only man I need is him. And the only girl who needs to be calling or txting his phone is me. End of story. He says he agrees, if he doesnt I've told him to tell me, and then we could go out seperate ways. But he says he doesnt need them and he only wants me... so why does he keep bringing them back?