I have the same problem. MacBook Pro 16 inch also. Catalina 10.15.3. I've done the AppCleaner routine a few times and installed from both the Appstore and EN, and every time, EN crashes about 2 seconds after it starts up. I miss Evernote! I hope someone has a fix!