Pushover or Pushbullet for iOS notifications

Is it possible to create some kind of notification if the following criteria is met?
If my basement lights are left on
If i just leave my house
and
its between a certain time?

Also how about a simple notification when a person leaves my house. Im able to track if they are home or not, but i wanna be able to get a notification if they leave.

Yes, check out the pushbullet integration:

for use with HA notifications:

Have you looked at the automations configuration in the UI? You can do all of this there.