Um registro criminal não é um problema per se . Não há dúvida de pedir para divulgá-lo sobre o formulário de pedido de visto Schengen e nenhuma troca sistemática de registos criminais entre os países Schengen. Alguns outros países pedem que você revele isso ou qualquer recusa ou remoção de visto anterior e são mais rigorosos com isso. As especificidades dependeriam do país em questão, mas parece que você pelo menos foi removido e isso é freqüentemente relevante.
A proibição, por outro lado, obviamente impediria que você entrasse no espaço Schengen (esse é o ponto). Você pode ser banido por uma violação de imigração sem ser considerado culpado de um crime, isso não está realmente ligado aos registros criminais de uma forma ou de outra. Acredito que há alguns esforços em andamento para harmonizar isso ainda mais, mas os Estados membros têm muita margem de manobra para decidir sobre a imposição de uma proibição ou não. Em alguns países, até mesmo um período de folga prolongado que cancele seu visto e / ou detenção e uma escolta policial ao seu avião nem sempre resulte em banimento.
Com base nos fatos divulgados na sua pergunta, eu concordo com @phoog que seu visto poderia e deveria ter sido estendido, mas as autoridades alemãs são notórias por emitirem proibições de forma muito agressiva em comparação com outros países. Se você de fato foi banido, pedir um visto Schengen é inútil, primeiro você precisa suspender a proibição para evitar uma recusa automática e apenas o país que emitiu a proibição pode levantá-la.
Qualquer que seja o caso, você certamente não estaria na lista negra para sempre por um mero excesso de tempo. Uma entrada no Sistema de Informação de Schengen dura três anos por padrão, mas os estados membros podem renová-la como acharem melhor. IIRC, uma proibição alemã é tipicamente 10 anos.Em geral, não há um banco de dados global de passaportes, registros criminais ou histórico de imigração. Países específicos têm uma forma limitada de troca de informações, muitas vezes para fins de inteligência e não tanto para propósitos regulares de imigração. Existem também bases de dados de documentos roubados e pessoas procuradas (tanto a nível da UE como através da Interpol), mas isso não parece relevante aqui.
A principal preocupação é que muitas vezes você será solicitado a divulgar este evento e mentir sobre isso o expõe a muitas conseqüências desagradáveis. Mesmo sem um banco de dados, há muitas maneiras de ser descoberto (carimbos em um passaporte, contradizer a si mesmo em uma entrevista, ser avisado por um ex-namorado ou vizinho ciumento, etc.).