Despite "horrific" Islamic State beheading clips allegedly being found on his phone, a man says police lack evidence that he supports terror groups.