A mi me pasó lo mismo al instalar las app del note 7 y lo que pasaba era que era incompatible con xposed.
Si tienes xposed intenta desinstalarlo flasheando el unistaller desde el recovery, si no lo tienes reemplaza el launcher, contactos y demás por las app originales del s6 que es lo que me tocó hacer a mi...