Приложение “Запись звонков” (и ему подобные) работает не на всех телефонах. Это связано с политикой безопасности Play Store и собственно компанией-изготовителем.
Рекомендуется протестировать бесплатную версию (скачать ее можно по ссылкам выше) перед тем как приобретать полную версию продукта.