I tried adding this project to my Android phone but the very first task immediately failed: https://moowrap.net/result.php?resultid=147064751.

I looked at the Android sub-forum and it looks like others have the same issue but with no solutions. I couldn't post there because apparently I need credit to do so, which is a bit of a catch-22: I can't get any credit if the tasks don't work!

So, even though this project is listed on the BOINC projects site as supporting Android ... does it actually support Android?

Yes, using it as backup project on my Xperia Ray.

But no idea what's causing the issue in your case, AFAICT Android devices are in general a bit difficult to get to crunch (and keep crunching) not only just on this project, I had some issues with Einstein myself. :-(

---