Can someone recommend a phone to buy for a person who is not technologically proficient at all and has never owned a smartphone but is not a privacy disaster? I'm really not sure here.
GrapheneOS has no google stuff atall, while Calyx has microG which is an free implementation of google services; if you want to use apps that require them.
Both OS's have fairly well written install guides.