He had allegedly deleted his social media and contact history to evade his arrest