I spent a whole weekend fighting a first layer that would not stick. In the end it was three things together: the nozzle was too high, the bed was dirty, and the part cooling fan was on for the first layer.
Cleaning the bed with dish soap and warm water fixed more than any adhesive.