Legally, yes. Practically, the EU still has borders and barriers. Language, pension systems, degree equivalence, etc.
Oh and also remember that the EU has freedom of movement for labour, not necessarily people. If you don’t have enough money, you can’t just move to another EU country and hope things work out.
You can as long as it "works out" (i.e. you find a job) within 3 months.