Pence wrote in a tweet: ‘America is a proud Nation of believers’