I am having above issue too except I am using iPhone ( iOS ) which is abit tricky since no solution was dedicated for my case and have to do my own try and error to rectify it, however at last able to connect back into game and lose little game progress due to last save point in the server.
Here is my little tips gone through to help IPhone iOS user
1) I Delete the apps ( Long press the Need for speed game icon and press the “x” symbol when it appear ) .
2 ) Go to Apps store reinstall back the game
3 ) After install , try to login back to game , but still have the error of no connection.
4 ) Go Apps store again and download a apps called “ Magic Cleaner “ and use it to clean junk in my iPhone
5 ) Try again login into game but still same error
6 ) Try again after some time ( one hours ) still same error
7 ) After thinking for some time , I try to take greater risk,
Before perform this, if you have other iOS device like my case, I have an iPad, after this process , you will need the secondary device for authentication your Apple I.d after sign out and sign in back !! Verification code will be sent to your secondary device !! Think before you proceed further below
I click into setting in my iPhone , and on the top of my current Apple I.d , I click into it and scroll down to the bottom of the screen and click “ sign out “.
8) key in my apple I.d password and when prompt keep a copy of my iPhone contact and safari , I keep them both ( turn them to green ) in the checkbox and click sign out at top right Conner.
9) It take some time to sign out.
20) After sign out now go back and click login into “ need for speed “ game
21) This time it allow me to login into the game after some time
22 ) I will close the game and I went back into setting and click “ sign in into your iPhone “
23 ) it say the verification code had been sent to my iPad ( my case )
24 ) Go to my iPad to allow the connection and take the verification id to key in back into my iPhone screen.
25 ) it prompt your “ safari data and contact will be uploaded and merge with iCloud “ , select Merge
26 ) That it’s. !!! You are done. Good luck, hope this help you guy !!