My Airplay icon went missing from both my iPhone and iPad. Luckily it’s an easy, but weird fix to get it back. You need to change your phone language from English -> French (or any other language) -> English. To do this:

  1. Settings>General>International>Language
  2. Select "Francais" and click done. iPad/iPhone/iPod will change over to new language.
  3. Repeat steps one and two but change device back to English.
  4. Settings>General>International>Keyboards
  5. Click "edit"
  6. Delete the non-English keyboard

Now go try to play media. Your Airplay icon will be back!