I've tried this game on both my note 4 running android 5.1.1 and galaxy s3 running android 4.3, and I do not get asked to log in, and after the first two tutorial tracks the NFS Dealership stays graded out, with the message that the OP posted.
when I play on my ipad running ios 7.1 though origin sign in comes up straight away, so it's not my internet that's the problem.
