If you don't run anything Google on your device, you'll discover that an oldish (~4 years old) phone is plenty.
Some app recommendations: * mapping: osmand * e-mail: k-9 mail * app stores: f-droid + Aurora store * contacts & calendar sync: davx * camera: open camera * YouTube: newpipe
There's a good outline of fairphone-related options here.