Isto é um conflito de nomes, você tem uma variável local com o mesmo nome de uma variável declarada no escopo global, troque o nome de umas de suas variáveis e não terá mais conflito.
E como a variável local tem precedência, logo não sera possível obter o valor de fcfs
porque ela ainda não existe no escopo local da sua função, entretanto, se eu trocar o nome da sua variável local não haverá conflito, veja:
#variaveis globais
fcfs = False
#commands
def fcfscheck():
outroNome = not fcfs
E se quiser referenciar sua variável global sem alterar o nome, faça o que foi sugerido nas outras respostas global fcfs
, mas tente facilitar mais para quem for ler seu código.