I used to fail just to cast YouTube to my TV on android for random reasons. It would take a couple tries. Now, first try every time.
This is an interesting situation because my household has the exact opposite problem, where Android phones cast YouTube to the TV seamlessly and Apple phones take a solid 15-30 seconds to recognize the TV at all (Roku SmartTV).