Does Apple spy on iPhone users?

I'm considering getting an iPhone or a Samsung Galaxy SIII. I'm leaning toward Galaxy SIII, but all my friends have iPhones and I know there's like facetime and iMessage and stuff like that. Privacy is really important to me, and I was using iMessage on my dad's iPad and I discovered that you can find "deleted" messages in the spotlight search. Is Apple spying on us? If so why? Are Android users spied on also?

The reality is that if you use a cellular phone or the internet these days, odds are pretty good that SOMEONE is spying on you. If its not the manufacturer, it's your service provider or the NSA… Which I realize sounds incredibly paranoid, but the Snowden leaks have proven that its undeniably true.