Complete solution available here
http://www.techsarjan.com/2016/01/how-to-solve-grub-pc-package-failed-to-install-target-device.html