As soon as you meet the prereqs IMO.
I had to take a linear algebra course in my first year because I was in engineering at the time and it has been very useful in my physics classes.
The reason some schools put it after the calc progression is because it's usually the first time you're taking a math class that actually requires you to think abstractly and straight up memorize theorems.
All through high school math and calculus I was able to just look at examples and modify them to whatever problem I was doing. Calculus is really a very simple concept and the rest is just tricks for doing it.
In linear algebra, I actually had to sit there and read each section of the textbook a couple times until I understood what was even being asked.