Primeiro a palestra:
Regra número zero: Se você não entende o que algo faz, NÃO TOQUE
Excluir arquivos "para economizar espaço" sem nenhum conceito do que você está fazendo irá irritar os deuses do sistema operacional, resultando em problemas semelhantes aos que você está experimentando agora (as coisas quebram. Consertá-los geralmente não é trivial).
Agora, a assistência compreensiva:
Felizmente você não destruiu o universo: consertar este problema específico é relativamente trivial. Localize um CD de inicialização apropriado (seu disco de instalação do Ubuntu deve ser utilizável como um LiveCD) e executegrub-install
com os parâmetros apropriados para reinstalar os arquivos grub
está procurando no diretório /boot
(você pode pesquisar no Google para mais informações). Você também precisará
dpkg-reconfigure grub
para reconstruir o menu do grub e vários outros fragmentos que você possa ter perdido.
Eu intencionalmente deixei essa resposta um pouco vaga, apontando você na direção certa, em vez de lhe dar comandos linha por linha - você pode obter todos os detalhes sobre o que digitar e por que da internet.
Um pouco de trabalho é geralmente bom para a alma, e irá aumentar sua compreensão do processo de inicialização do Linux ...