Vinyl Flooring: Wet glue underneath and pink and black stains on top
The obvious answer is that something was done improperly.  What, exactly, is anyone's guess at this time.  Some possible explanations:

The adhesive used was the incorrect type, was past its expiration date, was not applied properly.
The surface over which the adhesive and flooring was applied was unsuitable for this application.  Here it helps to read and understand the manufacturer's installation instructions.
There is some contaminant on the floor that is interfering with the adhesive.
Your floor has excess moisture that is breaking down the adhesive.  Generally there are limits listed in the installation instructions.

At this point I'm sure you're well past the point of making a claim with the installations company but you might contact the manufacturer and see if their support folks have any suggestions.  Otherwise I think you're looking at a total tear-out and re-installation, likely at your cost.
You definitely want to understand why this happened so that you can avoid a repeat on the new installation.