> 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)
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.
Last year I tried to immigrate to some European countries (Germany, Norway, Czech Republic, Spain) without success. While I could ace the interviews with multiple startups and medium/big companies, none of them wanted to sponsor the immigration considering the lack of formal education. One of my coworkers suggested to get a business visa either in Czech Republic or Germany because these two countries offer a straight-forward paperwork process that only requires some money, generic documents and a translator. He incorporated himself, got health insurance, a long term rent, did some generic paperwork and in a couple of months he got the letter of acceptance from the immigration office.
I was going to do the same but in Germany, considering that 5 different startups were interested to hire me, I was honest with them and explained my situation and they were okay, but I would need to get the visa by myself. The German government has a visa called "Residence Permit for the Purpose of Freelance or Self-Employment" [1] the page explains very well what you need to get the permit, you can live in the country for two years (one year + renovate for 6 months two times), then you can apply for the blue card which grants you the same rights of a regular citizen.
[1] https://service.berlin.de/dienstleistung/305249/en/