There is no indication in various sources found online that Gaiman was influenced by Heinrich Heine.
In short, these are the authors Gaiman said he was influenced by:
Michail Bulgakov, Master and Margarita
I loved it when I read it, yes;1
He wrote an essay titled Mary Shelley: My Hero
J. R. R. Tolkien (duh)
I came to the conclusion ...