No te fies siempre de que salga o no el icono, intenta usar una app que necesite root a ver si te deja.
A mi solo me ha dejado hacerme root con hisuite, prueba con esa opcion, no me hizo falta ni reiniciar.
Por cierto, esta pregunta iria mejor en el post de root.