Same thing here- I have two Galaxy S6 phones, one AT&T and one T-Mobile (Don't ask...)
Both have device encryption set on, but on reboot they only sometimes ask for the password. Sometimes they just boot to a lock screen. I've been looking all over- can't find any answers on this one...