For me the problem was that config.toml was located in a directory different from /etc/gitlab-runner, so I had to run gitlab-runner run so that jobs don't remain in pending state.

Try relocating the config.toml to /etc/gitlab-runner, give the file the appropriate permissions and restart the service.