I tried this just now on a 16.04 Vagrant box, with java already installed;
root@ubuntu-xenial:~# apt-get install elasticsearch
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following package was automatically installed and is no longer required:
snap-confine
Use 'apt autoremove' to remove it.
The following NEW packages will be installed:
elasticsearch
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 28.4 MB of archives.
After this operation, 31.6 MB of additional disk space will be used.
Get:1 https://artifacts.elastic.co/packages/6.x/apt stable/main amd64 elasticsearch all 6.1.3 [28.4 MB]
Fetched 28.4 MB in 20s (1,388 kB/s)
Selecting previously unselected package elasticsearch.
(Reading database ... 112672 files and directories currently installed.)
Preparing to unpack .../elasticsearch_6.1.3_all.deb ...
Creating elasticsearch group... OK
Creating elasticsearch user... OK
Unpacking elasticsearch (6.1.3) ...
Processing triggers for systemd (229-4ubuntu21) ...
Processing triggers for ureadahead (0.100.0-19) ...
Setting up elasticsearch (6.1.3) ...
Processing triggers for systemd (229-4ubuntu21) ...
Processing triggers for ureadahead (0.100.0-19) ...
root@ubuntu-xenial:~# service elasticsearch start
root@ubuntu-xenial:~# ps -ef|grep java
elastic+ 2042 1 99 01:09 ? 00:00:05 /usr/bin/java -Xms1g -Xmx1g -XX:+UseConcMarkSweepGC -XX:CMSInitiatingOccupancyFraction=75 -XX:+UseCMSInitiatingOccupancyOnly -XX:+AlwaysPreTouch -server -Xss1m -Djava.awt.headless=true -Dfile.encoding=UTF-8 -Djna.nosys=true -XX:-OmitStackTraceInFastThrow -Dio.netty.noUnsafe=true -Dio.netty.noKeySetOptimization=true -Dio.netty.recycler.maxCapacityPerThread=0 -Dlog4j.shutdownHookEnabled=false -Dlog4j2.disable.jmx=true -XX:+HeapDumpOnOutOfMemoryError -XX:HeapDumpPath=/var/lib/elasticsearch -Des.path.home=/usr/share/elasticsearch -Des.path.conf=/etc/elasticsearch -cp /usr/share/elasticsearch/lib/* org.elasticsearch.bootstrap.Elasticsearch -p /var/run/elasticsearch/elasticsearch.pid --quiet
root 2089 1385 0 01:09 pts/0 00:00:00 grep --color=auto java
root@ubuntu-xenial:~#
And the log;
[2018-01-31T01:09:10,347][INFO ][o.e.n.Node ] [] initializing ...
[2018-01-31T01:09:10,591][INFO ][o.e.e.NodeEnvironment ] [723DoqN] using [1] data paths, mounts [[/ (/dev/sda1)]], net usable_space [7.5gb], net total_space [9.6gb], types [ext4]
[2018-01-31T01:09:10,592][INFO ][o.e.e.NodeEnvironment ] [723DoqN] heap size [1007.3mb], compressed ordinary object pointers [true]
[2018-01-31T01:09:10,594][INFO ][o.e.n.Node ] node name [723DoqN] derived from node ID [723DoqNJQramXRGOU7x2SQ]; set [node.name] to override
[2018-01-31T01:09:10,594][INFO ][o.e.n.Node ] version[6.1.3], pid[2042], build[af51318/2018-01-26T18:22:55.523Z], OS[Linux/4.4.0-112-generic/amd64], JVM[Oracle Corporation/Java HotSpot(TM) 64-Bit Server VM/1.8.0_161/25.161-b12]
[2018-01-31T01:09:10,594][INFO ][o.e.n.Node ] JVM arguments [-Xms1g, -Xmx1g, -XX:+UseConcMarkSweepGC, -XX:CMSInitiatingOccupancyFraction=75, -XX:+UseCMSInitiatingOccupancyOnly, -XX:+AlwaysPreTouch, -Xss1m, -Djava.awt.headless=true, -Dfile.encoding=UTF-8, -Djna.nosys=true, -XX:-OmitStackTraceInFastThrow, -Dio.netty.noUnsafe=true, -Dio.netty.noKeySetOptimization=true, -Dio.netty.recycler.maxCapacityPerThread=0, -Dlog4j.shutdownHookEnabled=false, -Dlog4j2.disable.jmx=true, -XX:+HeapDumpOnOutOfMemoryError, -XX:HeapDumpPath=/var/lib/elasticsearch, -Des.path.home=/usr/share/elasticsearch, -Des.path.conf=/etc/elasticsearch]
[2018-01-31T01:09:11,959][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [aggs-matrix-stats]
[2018-01-31T01:09:11,959][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [analysis-common]
[2018-01-31T01:09:11,959][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [ingest-common]
[2018-01-31T01:09:11,959][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [lang-expression]
[2018-01-31T01:09:11,959][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [lang-mustache]
[2018-01-31T01:09:11,960][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [lang-painless]
[2018-01-31T01:09:11,960][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [mapper-extras]
[2018-01-31T01:09:11,960][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [parent-join]
[2018-01-31T01:09:11,960][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [percolator]
[2018-01-31T01:09:11,961][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [reindex]
[2018-01-31T01:09:11,961][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [repository-url]
[2018-01-31T01:09:11,961][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [transport-netty4]
[2018-01-31T01:09:11,961][INFO ][o.e.p.PluginsService ] [723DoqN] loaded module [tribe]
[2018-01-31T01:09:11,962][INFO ][o.e.p.PluginsService ] [723DoqN] no plugins loaded
[2018-01-31T01:09:16,037][INFO ][o.e.d.DiscoveryModule ] [723DoqN] using discovery type [zen]
[2018-01-31T01:09:17,146][INFO ][o.e.n.Node ] initialized
[2018-01-31T01:09:17,146][INFO ][o.e.n.Node ] [723DoqN] starting ...
[2018-01-31T01:09:17,474][INFO ][o.e.t.TransportService ] [723DoqN] publish_address {127.0.0.1:9300}, bound_addresses {[::1]:9300}, {127.0.0.1:9300}
[2018-01-31T01:09:20,597][INFO ][o.e.c.s.MasterService ] [723DoqN] zen-disco-elected-as-master ([0] nodes joined), reason: new_master {723DoqN}{723DoqNJQramXRGOU7x2SQ}{Q3wjjCJ0Rkmw6oVPqbPcdg}{127.0.0.1}{127.0.0.1:9300}
[2018-01-31T01:09:20,603][INFO ][o.e.c.s.ClusterApplierService] [723DoqN] new_master {723DoqN}{723DoqNJQramXRGOU7x2SQ}{Q3wjjCJ0Rkmw6oVPqbPcdg}{127.0.0.1}{127.0.0.1:9300}, reason: apply cluster state (from master [master {723DoqN}{723DoqNJQramXRGOU7x2SQ}{Q3wjjCJ0Rkmw6oVPqbPcdg}{127.0.0.1}{127.0.0.1:9300} committed version [1] source [zen-disco-elected-as-master ([0] nodes joined)]])
[2018-01-31T01:09:20,649][INFO ][o.e.h.n.Netty4HttpServerTransport] [723DoqN] publish_address {127.0.0.1:9200}, bound_addresses {[::1]:9200}, {127.0.0.1:9200}
[2018-01-31T01:09:20,649][INFO ][o.e.n.Node ] [723DoqN] started
[2018-01-31T01:09:20,649][INFO ][o.e.g.GatewayService ] [723DoqN] recovered [0] indices into cluster_state
I know that's very much a "works for me" type response