Never got Graphene working on my Samsung, but had great success with Lineage. Just leave the Google apps package out on installation.

Gained a lot of speed and battery life.