This is really strange how can a system setting have effect on the permissions an app needs. On my Galaxy 2 with android 4.4 I could not reproduce this. Seems like an android bug to me.