Appodeal года полтора назад был долбанутым, то одно не работало, то другое. Шаг влево - вправо - новые косяки. Поддерживаешь старые версии в приложении? Appodeal будет работать снова через попец. Также, Appodeal раздувало приложение раз в 5. Т.е. у меня был апп примерно на 5мб, а с Appodeal стал под 30Мб. Но зато норм поддержка. Я им писал, крыл их матом, но они отвечали и пытались помочь.
Но, это было 1.5 года назад. Как сейчас - не знаю. Я бы выбрал Admob, так как оно всё же гугловское, а не стороннее. Но вроде у Appodeal выше суммы, правда если приложение не супер массовое - разницы не будет большой.