Com todo o respeito que você merece, que atitude infantil!
Você precisa trabalhar mais sua

auto confiança e a sua confiança nele também, afinal, se ele está ao seu lado é sinal de que ele realmente gosta de você. Não dê espaço para a famosa "síndrome vira-lata" onde às outras pessoas sempre são melhores que você na sua cabeça, pois não é bem assim. E eu concordo com o seu namorado que você não tinha esse direito, pois a rede social é dele e apenas ele tinha o direito de bloquear/excluir quem fosse. Provavelmente a confiança dele em você está abalada, mas converse com ele e peça perdão, reconhecer o erro pode ser o primeiro passo pra reconstruir tudo.