It seems GitLab is consuming memory on simple tasks like a mad mother-handshaker.
Though they are working on it: https://gitlab.com/gitlab-org/gitlab-ce/issues/25421 (we are on 8.15 right now).
Our instance doesn't use any swap space so i'm adding some in the meantime. This should help. lemme know about further troubles.