Tell me about my iPhone?

Ok so every time I look it has almost every old message I've deleted and it won't go away how do I delete everything off my iPhone that I've deleted even the contacts I've deleted pop up when I'm gonna send a message

Well usually it would erase but since it's bring it all back then you might wanna try factory reset. I know that sounds bad but that's the only way I can think of fixing it. In all honesty I don't like iPhones… They suck. And glitch really bad. But try factory reset. Hope that works