Most android phones have a feature that lets you set a time at which the phone should turn itself on at a certain time. I used this as a last resort in a project with similar requirements, but I don't remember if we ever ended up testing if it worked after fully draining the battery.