Have a read here Game launches with CCPs wine, not my own . The player also uses Ubuntu 16.04 and I would advise you to do just the same, meaning, don’t use the “Linux launcher” but get a recent version of WINE for your distribution (i.e. 3.4 or 3.5 - I haven’t tested 3.6 yet but it may also work) and then use the standard Windows installer for EVE as you would do when installing under Windows. Don’t forget to add the i386 architecture to your distro and to use the Windows XP mode of WINE and also pick the files for Xenial (not Buster). This will keep you busy for a while, but hopefully you’ll end up with a running game.
PS: I don’t think you’ll need an LSB module and you can ignore the message for now.