First install the frame buffer console

aptitude install fbterm

edit the following file: vi /etc/default/grub and change the following lines to the resolution you would like:

GRUB_GFXMODE=1920x1080
GRUB_GFXPAYLOAD_LINUX=1920x1080x32

reboot and that should do the trick! Don´t mess up the resolution or your system might not be able to boot proberly anymore. Either be save or keep a recovery boot media close.