They definitely had permission. Android was cross marketed on Kit Kat bars as well, e.g.: http://assets.nydailynews.com/polopoly_fs/1.1444541.13782299...