IPhone restore, does it remove spy-programs?

Recently i got a new iphone overseas.never used before and now i've been getting threats from the person who bought it for me that he can see All of my pictures and emails and texts that i've been getting. I took it to an Apple store and all they told me to do was restore the phone in the itunes thing and i did but he still continues to harass me. Is there any chance that he can still see what i'm doing after a restore? For all i know it could just be all talk he hasn't been giving me any proof but i'm still a bit paranoid

After the restore you will be fine. The only way he can see your photos and so on is from an account (EX: i Cloud) Restore it and if this continues contact the police.

There are no spy programs or for malware for an iPhone that has not been jailbroken. If you restore the iPhone, it erases all the info on it and replaces it with up to date apps etc. The person is feeding you a line of BS.

Yes restore the phone will remove any spy apps.