How to get my jailbreak back?

I jailbroke my phone a couple months ago and i reset my phone because it kept messing up my phone, but i kept this one app that i like a lot. And when i did reset my phone the app didn't deleted so i used it until now. I updated my iphone to the 7.0.6. And it removed my app that i use like everyday. And now i want to jailbreak my phone again. But when i downloaded evasion, again, it said i already jailbroke my phone [ assuming it means i already have jailbreak on my computer that was attached to my phone? I don't know.] that's what i'm confuse about. It said i can jailbreak my phone but its not reconmended. What should i do? Can anyone help me? Please no rude comment saying not to do it because its illegal.

Added (1). i have download evasion 7.0.6 and when i open the program it said my phone is already jailbroken which i had removed before

Downlaod the latest evasion for 7.0.6.

First, it is not illegal so if someone told you it was they would not be rude, only mistaken. The phone company does not have to honor their warranty but it is not illegal to jailbreak.
If you restored your phone it would have removed the jailbreak. If that app you liked only worked because your phone was jail-broke it would explain why it continued to work, for some reason you kept your jailbreak. Now, because of the update it left stuff behind.
My recommendations would be to completely Restore your phone via itunes (back it up first) Once it is restored it will act like a brand new phone (you will have to set it up like you did when you purchased it.) Now, jailbreak it and then load your back up. Everything will work again.