Objetos multimídia dentro de um arquivo PDF não são algo universalmente suportado. Ele funcionará com os Leitores da Adobe, mas eu não vi isso funcionar em nenhum outro leitor de terceiros. Pode ser uma opção melhor para você criar um aplicativo baseado em Flash com seus arquivos multimídia incorporados e distribuí-los.
Como @Ramhound mencionou em seus comentários, você também pode instalar o Adobe Reader em todos os dispositivos de destino.