For reproducible way I would to recommend to install Eclipse Java EE using Ubuntu Make:
sudo add-apt-repository ppa:lyzardking/ubuntu-make
sudo apt-get update
sudo apt-get install ubuntu-make
umake ide eclipse-jee
Thanks for all the comments and answers. The installation did work at last. I don't know what exactly worked, but here are the steps I followed, for posterity.
After installing and uninstalling several times, I followed this tutorial after which I got a different error, about a missing dependency.
I again purged and removed eclipse through terminal and tried ...
Did you copy the downloaded eclipse files over the ubuntu-store installed version? That is not a good idea.
The different versions of eclipse that you can download are actually the same version of eclipse, with a different set of plugins and addons installed. So you can either
Install different versions of eclipse next to each other, each with a different ...