Yep; Ireland, say, has free movement, but is not in Schengen (the border with NI would make it virtually impossible).