Collocations for believer - noun

devout, genuine, true
religious
Christian, Muslim, etc.
fellow
new
ordinary (esp. AmE)

avid (esp. AmE), fervent, firm, great, passionate, staunch, strong
big, huge (both informal)

believer in
I'm a firm believer in the benefits of exercise.