L'entrée et le séjour des Canadiens en France sont régis par l'accord des 6 et 17 avril 1950 relatif aux visas qui stipule:
Article 1er – Les citoyens canadiens qui désirent se rendre en France, sans avoir l’intention de s’y établir comme immigrants et qui sont titulaires d’un passeport national valide, pourront, sans s’être munis au préalable d’un visa français, entrer en France métropolitaine ... pour y effectuer des séjours ne dépassant pas trois mois consécutifs ...
Cet accord est toujours en vigueur.
En conséquence, vous pouvez effectuer des séjours en France sans visa tant qu'aucun de vos séjours ne dépasse 3 mois (90 jours) consécutifs, quelle que soit la durée d'autres éventuels séjours antérieurs dans d'autres Etats Schengen. Vous pouvez donc passer 90 jours en France sans visa après avoir passé 90 jours en Allemagne. En revanche, je ne connais pas l'accord qui lie l'Allemagne au Canada en matière de visa. Et je ne suis donc pas sûr que vous puissiez passer 90 jours en Allemagne sans visa après avoir passé 90 jours en France, mais cela me paraît très probable car ces accords bilatéraux datent d'avant les accords de Schengen.