I would like to control my home automation project with my Android phone but I don't know if it's possible the way I am thinking.
How exactly I would like to use it:
Would this be possible with Pushbullet? If yes, then how? If no, are there ways I could do this (as simply)?
You can't make arbitrary options on pushes but you could send a push to yourself to say "light in room ..." and then send a push in response, like "y" or "n". The arduino could create the initial push and then read the response push.