So I couldn't find anyone searching through ps4. I went to profile >privacy settings > connecting with friends and just messed about with it. Basically nothing needed changing it was all set correctly but something did the trick. Instantly found someone straight after. Hope this helps someone