This is actually kind of a huge deal since it means that all 24 chromosomes have now been fully sequenced. As it says in the abstract, up until now the Y chromosome proved difficult to sequence due to its nature.
I did it with COI gene, which is just a short (1000ish base pairs with our snails IIRC) sequence of purely random ATGC base pairs. Lots of unique sequences make the short strands easy to match, just get a bunch of 10-15 BP bits and you can match the whole thing.
Now if your gene is 62M BP of repeating palindrome sequences, you can imagine how hard it would be to align random pieces sequenced as it will be very hard to find unique sequences to match.
By difficult, imagine a jigsaw puzzle. Difficult bits in the jigsaw puzzle are where you have the same sub-image repeated over and over again, or where the same image section is repeatedly scattered over the wider image. Puzzle pieces from these bits are difficult because you can't tell which part of the image such a small puzzle piece comes from, because it matches multiple places. It's technically impossible to resolve repetitive features where the repeating unit is larger than the pieces you are trying to assemble together. Modern technology gives us long read sequencing, where sequenced sections of DNA may be up to 100kbp or larger (maybe up to a 1Mbp), where older sequencing methods (that are still heavily used because they are cheaper) give us sequenced sections of DNA between 100-300bp long. (bp stands for base-pairs - one of [ACGT].) These larger puzzle pieces allowed the whole picture to be assembled without ambiguity.
However, this isn't why the Y chromosome was solved last. The reason for this is that the other chromosomes were analysed using a completely homozygous hydatidiform mole, which is where cells generate two copies of their entire genome from just one copy during conception, and therefore the two copies are identical. It makes the sequencing a lot easier if you don't have to deal with having two copies of the DNA that are slightly different. The side-effect of that is the hydatidiform mole doesn't have a Y chromosome, so they had to analyse a different sample later on to get a Y chromosome.
Short-read sequencing data is a notoriously bad datatype for reconstructing the low-complexity / repetitive regions of genomes, so up until recently the most commonly used reference genomes have left many of these regions "dark". According to the preprint, the Y chromosome has the highest density of these low-complexity regions. It's also something of a bioinformatic nuisance when constructing a generic human reference genome, as it's only present in 50% of the population.
I wouldn't call random data 'complex', but it is easy to sequence when assembling short reads.