El cálculo de los 180 días se basa en una ventana deslizante. En primer lugar, no se tienen en cuenta los días que has estado en Alemania con tu permiso de residencia alemán. A continuación, por cada día que esté en el espacio Schengen, observe los 179 días anteriores. Si ha estado en el espacio Schengen durante más de 89 de esos días, ha estado demasiado tiempo en el espacio Schengen.
Por lo tanto, suponiendo que tu permiso de residencia haya durado más de 90 días, que es lo que creo, no tienes que preocuparte por el tiempo que pasaste en Alemania antes de que fuera válido. Sí debes preocuparte por los días que pasaste en otros países Schengen, si es que lo hiciste.
Además, el consenso aquí parece ser que no es necesario salir del espacio Schengen para "comenzar" su estancia como turista. Simplemente comienza automáticamente a medianoche del día siguiente a la expiración de tu permiso de residencia. Sin embargo, si no recuerdo mal, hubo una persona que publicó diciendo que las autoridades alemanas le habían dicho que sería necesita salir del espacio Schengen, por lo que es posible que quiera hacerlo de todos modos para estar seguro.
Sin embargo, una lectura estricta de los códigos Schengen apoya la conclusión de que no es necesario salir. El Código de Fronteras Schengen está disponible en http://eur-lex.europa.eu/legal-content/EN/TXT/?uri=celex:32016R0399 .
A modo de ejemplo, supongamos que su permiso expira el 30 de junio, habiendo entrado en vigor el 31 de marzo. Suponga además que no ha ido a ningún otro Estado Schengen durante ese tiempo. El 1 de julio, usted mirará el periodo de 180 días que comenzó el 4 de enero. Supongamos que llegó el 2 de enero, por lo que estuvo presente sin visado ni permiso desde ese día hasta el 30 de marzo, es decir, 89 días. El 1 de julio, su recuento total de días es 1 (para el 1 de julio) más 87 (para el 4 de enero hasta el 30 de marzo).
Con cada día sucesivo, los días contados en el período actual aumentan, mientras que los días contados en el período anterior disminuyen: 2 + 86, 3 + 85, etc. Pero la suma es siempre la misma: 88.
Al llegar al 26 de septiembre, el inicio del periodo de 180 días cae durante la validez de su permiso de residencia. En ese momento, dejas de considerar los días anteriores a su validez, y te fijas sólo en los días posteriores a su vencimiento. Por lo tanto, el 28 de septiembre, tu cuenta será de 89, y tendrás que salir antes del 29 de septiembre.
Sus fechas son probablemente diferentes, por supuesto, así que puede utilizar la calculadora oficial de Schengen para estancias cortas: http://ec.europa.eu/dgs/home-affairs/what-we-do/policies/borders-and-visas/border-crossing/schengen_calculator_en.html