Son apk de google play? Si no lo son es posible que te venga de ahí el fallo ya que no estén optimizadas para lollipop.
Si son aplicaciones oficiales y que no están afectadas por parches (tipo Lucky u otros que eliminan publicidad o cosas así) desconozco la causa.
Supongo que tampoco llevarás una rom stock al la que le has metido cosas deodexed, o cosas de kit kat en una rom lollipop...
Sin más información es dar un poco palos de ciego