Authorities have renewed the search for Madeleine McCann 18 years after her disappearance ahead of a primary suspect, Christian Brueckner, being released from prison.