@LJ16,
I always tell friends when they're breaking up with their SO to delete them from all social media. Why? Because it just hurts more in the long run. With that said I'm sure seeing you out and about, enjoying your life, getting over the breakup seemingly well is painful for him to see. He needs to remove that source of the pain.
Let's turn the tables here. Why did you block his phone calls and messages? So that you wouldn't be tempted right? It pained you to think about having no contact so if you eliminated any chances of hearing from him you didn't have to think about the 'what if's'. All of this applies to him as well. In a weird twisted way he still cares about you. If he was just doing a social media clean up of people he doesn't talk to anymore he would've deleted your friends as well.
By the way just because he did this doesn't mean he doesn't care for you and it doesn't mean he wants you out of his life for good. He just needs time to heal. Who knows he might have tried to contact you but because you blocked him he gave up and deleted you. May be he needs to really focus on his studies or work and you're just causing him pain so he needs to remove the distraction. Who knows.
I might be a sucker for love haha but as long as you were a good gf and especially since you all didn't end on a bad note and nothing really happened for you to breakup you'll more than likely hear from him again. Don't wait on him. Still continue to live your life, go NC, go out, etc.