Okay, I found a solution that works for me.
I have increased my first layer extrusion width to 250%, reduced the print speed of perimeters to 30mm/s, reduced the brim width to 1 and increased the infill/perimeter overlap to 30%.
This was PLA with off heat bed, printing on glass and used hairspray ad adhesive. Most of my settings were on default. (Repetier & Slic3r).
You're not sticking to your bed. Adjust your bed height. You are too far. Otherwise you are going too fast and or too hot.
Calibrate the bed. Reduce speed. Then adjust temps.
Also could be material contamination
See this link for a visual troubleshooting.
In addition use some gluestick. That will often solve these issues. Last but not least add a raft if it continues. Or just ignore it. My bet is temp is too hot. I also like to smash my first layer, but not everyone likes that technique as it causes elephant footing.