I made a mistake: gnome_url_show is actually in libgnome-2-0 package, not gvfs-libs. Please make sure it is installed.
Still, after taking another look it is weird that your system didn't have gvfs-libs installed. The dependency cycle is:
* OpenJDK 7 and 8 "Recommends" libgnome2-0
* libgnome2-0 "Recommends" gvfs
* gfvs depends on gfvs-libs
By default packages in "Recommends" are installed together with the other package dependencies. Given that you didn't have gvfs-libs I would to assume that libgnome2-0 didn't get installed as well.
BTW, there were no changes between OpenJDK 7 and OpenJDK 8 regarding this functionality: both depend upon gnome_url_show symbol being available in a library in the system. Thus something changed between Kubuntu 15.10 and 16.04 that is not satisfying this dependency any longer.
I made a mistake: gnome_url_show is actually in libgnome-2-0 package, not gvfs-libs. Please make sure it is installed.
Still, after taking another look it is weird that your system didn't have gvfs-libs installed. The dependency cycle is:
* OpenJDK 7 and 8 "Recommends" libgnome2-0
* libgnome2-0 "Recommends" gvfs
* gfvs depends on gfvs-libs
By default packages in "Recommends" are installed together with the other package dependencies. Given that you didn't have gvfs-libs I would to assume that libgnome2-0 didn't get installed as well.
BTW, there were no changes between OpenJDK 7 and OpenJDK 8 regarding this functionality: both depend upon gnome_url_show symbol being available in a library in the system. Thus something changed between Kubuntu 15.10 and 16.04 that is not satisfying this dependency any longer.