Ao querer ultrapassar, o que está correto?

Aqui você acertou: pode ultrapassar.

A regra na Alemanha é que a ultrapassagem é permitida quando não há proibição por sinalização ou marcações e quando você consegue fazê-la sem pôr ninguém em perigo. Nesta situação, a linha central é tracejada, o que indica que você pode mudar para a faixa contrária para ultrapassar, desde que a via à frente esteja livre e haja visibilidade suficiente.

Quanto ao ciclista: ele pode ser ultrapassado, mas com cuidado especial e mantendo uma distância lateral mínima. Como regra, em localidades (urbano) deve manter pelo menos 1,5 m e fora das localidades (estradas rurais) pelo menos 2 m. Se não conseguir essa distância com segurança, então você não deve ultrapassar naquele momento.

A afirmação de que “só posso ultrapassar se ficar na faixa da direita” não está correta, porque uma ultrapassagem normal exige justamente sair da sua faixa para a esquerda; ficar sempre na direita só seria possível se o ciclista estivesse muito à direita e a sua faixa tivesse largura suficiente para manter a distância mínima sem invadir a faixa contrária, o que nem sempre acontece e não é a regra geral.

Regra prática para questões parecidas: só ultrapasse se a marcação permitir, se houver espaço/visibilidade e se conseguir garantir a distância lateral mínima ao ciclista durante toda a manobra.