The ancient oceans were once ruled by giant 'kraken-like' octopuses that measured up to 62 feet (19m) long, new research reveals.