OK, for anyone on Ubuntu 20.04, the following worked for me.
Download oracle 8 jdk manually (see above posts) and install it, make sure it's set as your default. Also, since we're not using PPA, make sure to install all dependencies (rsu client tells you what they are when you launch the...