Eu me deparei com um problema semelhante. Parece que você precisa definir a variável de ambiente PATH para que o apt-get funcione corretamente se for chamado pelo cron.
Adicione o seguinte
PATH='/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin'
Veja este post para mais detalhes.