There are number of studies (like this one https://www.jstor.org/stable/26350255) that show people who believe in gender roles and actively uphold them are in fact conservative and religious. So yes, those things are absolutely interconnected.