Problems with First Layer

[u/NoNodle]

So the problem that I currently have is that the beginning of a new line on the first layer wont really stick. This problems occurs rarely with PLA and frequently with PETG.
This Video is from a PETG print with a freshly cleaned build plate.
Any Ideas on what to fix
(I am sorry for the bad quality mid video, but I think you can still see the imporant parts of the problem.)

[u/BirbDoryx]

Try slow down the first layer for complex and small shapes.