Can be used by typing genre:[genrename] into Spotify client. Can also be further restricted by year using year:2021

From there you can select artists or tracks in that category

tag:new gets everything in the last two weeks, but this can't be used with genre as tag:new is only for albums so you'd have to go by a search keyword instead.

Here is what I've found:

adoracao

adoracion

african_gospel

afrikaans_gospel

alternative_ccm

ambient_worship

anthem_worship

apostolic_worship

australian_christian

baptist_gospel

bible

brazilian_ccm

brazilian_gospel

canadian_ccm

cantonese_worship

cathedral_choir

ccm

cedm

chant_religieux

chinese_worship

christelijk

christian_a_cappella

christian_afrobeat

christian_alternative_rock

christian_ambient

christian_contemporary_music

christian_dance

christian_hardcore

christian_hard_rock

christian_hip_hop

christian_horror_punk

christian_indie

christian_metal

christian_metalcore

christian_music

christian_pop

christian_power_metal

christian_punk

christian_relaxative

christian_rock

christian_symphonic_metal

christian_thrash_metal

christian_trap

christian_uplift

christian_worship_and_gospel

christlicher_rap

christmas

christmas_instrumental

christmas_product

classic_praise

congolese_gospel

contemporary_gospel

coptic_hymn

coral_gospel

corridos_cristianos

country_gospel

dansk_lovsang

deep_ccm

deep_christian_rock

deep_latin_christian

electronica_cristiana

family_gospel

finnish_worship

forro_gospel

french_worship

funk_evangelico

german_ccm

german_worship

ghanaian_gospel

gospel

gospel-and-randb

gospel-and-soul

gospel_antigas

gospel_blues

gospel_drill

gospel_italiano

gospel_rap

gospel_r&b

gospel_reggae

gospel_singers

groove_gospel

haitian_gospel

hinos_ccb

igbo_worship

indie_cristao

indonesian_worship

japanese_worship

kikuyu_gospel

korean_worship

latin_christian

latin_worship

louvor

louvor_icm

malayalam_worship

mariachi_cristiano

messianic_praise

metal_cristao

mezmur

mpb_gospel

musica_crista_reformad

musica_crista_reformada

musica_cristiana_guatemalteca

musica_eletronica_gospel

musica_evangelica_instrumental

muzica_bisericeasca

muzica_crestina

naija_worship

norsk_lovsang

norwegian_gospel

nz_christian

OseasBravoRamirez_TrapCristiano

papuri

pinoy_praise

praise

praise-and-worship

psalmen

rap_chretien

rap_cristao

rap_cristiano

reggae_cristao

reggaeton_cristiano

rock_cristao_fluminense

rock_cristiano

rock_gospel_brasileiro

roots_worship

rosary

russian_ccm

rwandan_gospel

sacred_steel

salsa_cristiana

samba_gospel

sertanejo_gospel

south_african_gospel

southern_gospel

svensk_lovsang

swahili_gospel

swiss_worship

tagalog_worship

tamil_worship

taraneem

trap_cristao

trap_cristiano

uk_christian_rap

uk_worship

unblack_metal

uwielbienie

vbs

vintage_gospel

world_worship

worship

zim_gospel

Also, for a more general search try genre:christian (gets several subgenres in theory)

If you're brave, try any of these (some may be mismatched):

christian_deathcore

hengelliset_laulut

hindi_worship

telugu_worship

Update 1: added christian_horror_punk (thanks to jaysonj from IVM's discord)

Update 2: added australian_christian

Update 3: added christian_ambient and country_gospel