Sort:  

I am using Ubuntu instance in AWS, so this might be happening on AWS env only.

Just skip the auto-remove command. And you may need to also 'sudo apt-get install build-essential dh-autoreconf -y'. I can't update my post to reflect this, though.