Lets say that the local notification is scheduled to run at 08:00 am.
If the user has turned off the device at 06:00 am and then turned it on at 07:00 am the notification will still be scheduled to run at 08:00 am. Even if your app wasn't started after the device has turned on. It is a different behavior then Android StartServiceAt.