Root Nexus 4 Lollipop without PC
Try Framaroot. I'm not sure if it will work with Lollipop, but it is the only option I can think of that does not require a PC. More info and FAQ in the link. Download the latest version from the bottom of the first post.