Cyclicity of elliptic curves modulo p and elliptic curve analogues of Linnik’s problem