I faced the same issue and tried hard in this topic: Appodeal ads "failed to load". You may want to try those solutions to see if it works.
Before I forget, I think Admob needs a full setup(billing address etc.) to show ads and Appodeal demands a sync with Admob. Keep that in mind.