https://web.archive.org/web/20171003065628/http://ec.europa....
So it really depends on where you are from originally.
Even as a permanent resident of Germany, I have no special rights within any other Schengen member states that grant me any ability to stay. (Though, there is a permanent residence category called "Daueraufenthalt-EU" which does grant additional rights through other Schengen(/EU?) states.)
Sure, you remain - until you become an EU resident/citizen - a foreigner and you don't have the same rights of an EU citizen.
What I was trying to say is that a Canadian citizen can come and stay up to 90 days in any EU country within the Schengen group without any need of any Visa.
The "Daueraufenthalt-EU" you are referring to is a sort of "intermediate status" that you may gain after having legally resided in Germany for 5 years, I presume there are similar provisions in other EU/Schengen countries as well.
While this was true before, it's increasingly not like that anymore. The border between Spain-France has historically been easy to pass without proper checks, they are checking more and more individuals crossing the border. As I've been told, the increase is happening across other borders (in EU/Schengen) as well.
While sometimes they don't check at all, it's possible they do random controls. So keep in mind that you might not be able to pass the border without proper identification.
> If you hold a residence permit or a long-stay visa issued by a Schengen area country, you will have the same freedom of travel as a Schengen short-stay visa holder.
https://web.archive.org/web/20180108183307/http://ec.europa.... (the main website is down, but here's a wayback snapshot)