I had the same problem with my Lenovo Vibe P1.
What I did was I pressed down the volume keys + power button and as soon as the screen lights up, leave the power button but still hold the volume keys down. It would enter another screen whereby you'd see options like "reboot, install update...