"Applications can no longer access your Online Account"

If you turn off the "Access your Google Calendar" option under Evolution Data Server the account will stay authorised after you restart your computer. Admittedly this solution isn't ideal especially if you use google calendar but it at least partly fixes the problem and removes the need to reauthorised on every restart.

And press again "Grant access" if comes to the top-bar. Changing only the option is not enough, which it asks at least with 2-step authentication.