W szczegółowej recenzji GrapheneOS dla Golem.de Moritz Tremmel i Sebastian Grüner stwierdzili, że mogli używać GrapheneOS w taki sam sposób jak inne systemy oparte na systemie Android, ciesząc się jednocześnie większą niezależnością od Google, nie zauważając żadnych różnic wynikających z „dodatkowej ochrony pamięci” i stwierdzając, że „tak właśnie powinno być.” Doszli do wniosku, że GrapheneOS może nie zmieni nic w kwestii problemu, że „urządzenia z Androidem stają się śmieciami najpóźniej po trzech latach”, ale „może lepiej zabezpieczyć urządzenia przez pozostały okres ich życia, chroniąc jednocześnie prywatność”.
W czerwcu 2021 roku na portalu Cellular News ukazała się recenzja systemów GrapheneOS, KaiOS, AliOS i Tizen OS. W recenzji GrapheneOS został nazwany „prawdopodobnie najlepszym mobilnym systemem operacyjnym pod względem prywatności i bezpieczeństwa”. Jednak GrapheneOS został skrytykowany za wystąpienie pewnych niedogodności dla użytkowników związanych z brakiem oprogramowania Google: „Usługi Google zostały całkowicie usunięte z GrapheneOS i tak pozostanie na zawsze – przynajmniej według twórców”. Zauważyli także „niewielki spadek wydajności” i powiedzieli, że „pełne uruchomienie aplikacji może zająć pełne dwie sekundy, nawet jeśli jest to tylko aplikacja Ustawienia”.