The most common and most likely answer to this crossword clue is the 5 letter word PRAYS
I've seen this crossword clue in The Times
P
R
A
Y
S
More clues leading to the result PRAYS
Buddy explains!

The straight part
We know that "Wrestles with God" is the straight/definition part of the clue. The straight part is often a synonym or definition, in this case wrestles with god = prays.The cryptic/wordplay part
In cryptic crossword there's often an wordplay/cryptic part as well.This part involves a more complex hint, such as an anagram, homophone, hidden word, etc.
Sadly, We don't have an explanation for this specific crossword clue yet.
What does PRAYS mean?
PRAYS verb- To direct words and/or thoughts to God or any higher being, for the sake of adoration, thanks, petition for help, etc.
- To humbly beg a person for aid or their time.
- To ask earnestly for; to seek to obtain by supplication; to entreat for.
- To implore, to entreat, to request.