Lets just take a look back at the two messages.
"Im highly suspecting someone has jailbroken my device without my knowing. When I did a spotlight search for Cydia it came back with all the usual Cydia jargon but no app.
I then went into Settings and in the "search" box at the top I searched "Cydia" and came back with all these results.
Could anyone with a 100% non jailbroken device do the same and let me know if you receive similar options?
Or could anyone shed some light on why I'm getting these results without having the app?"
I would say that anyone who's had something done to their device without the owner knowing would suggest its something they don't want and is done in malicious terms.
"Any discussion at to jailbreaking - or tools to facilitate such - are not permitted within this Community. The terms that you signed-up to, when creating your account here, specifically forbid such activity.
Sorry, nobody here can help you with your question."
I would say by suggesting Im going against the terms I signed up for (your interpretation, not mine) would is breaking terms... which I wasn't.
As to suggest "no one can help" kb1951 showed a perfect example of being helpful.