В бюджетных-то может и есть 
Влад, какая марка-модель телефона-то?
"... Но в ультрасовременных моделях Samsung, например таких, как Galaxy S5, S6, S7 эта функция присутствует в телефоне, но по умолчанию отключена, так как в стране производителя осуществлять запись разговора запрещается законом."(с)
"Что бы подключить встроенную опцию записи разговоров можно установить специальный патч - модификацию, при помощи которой можно внести изменения в прошивку телефона. Но для этого необходимо получить root-права, которые позволят вам, эти самые изменения вносить. Огромным минусом является то, что, получив эти права, ваше изделие автоматически лишается какой-либо гарантии от производителя. Поэтому рекомендуем воспользоваться куда более простым и безопасным способом, указанным ниже. "(с) Способ, о котором идет речь - скачивание приложения в ПлейМаркете.
Я установил CallBox и отключил автоматическую запись. Запись включается вручную при совершении звонка. Телефон S7.

Влад, какая марка-модель телефона-то?

"... Но в ультрасовременных моделях Samsung, например таких, как Galaxy S5, S6, S7 эта функция присутствует в телефоне, но по умолчанию отключена, так как в стране производителя осуществлять запись разговора запрещается законом."(с)
"Что бы подключить встроенную опцию записи разговоров можно установить специальный патч - модификацию, при помощи которой можно внести изменения в прошивку телефона. Но для этого необходимо получить root-права, которые позволят вам, эти самые изменения вносить. Огромным минусом является то, что, получив эти права, ваше изделие автоматически лишается какой-либо гарантии от производителя. Поэтому рекомендуем воспользоваться куда более простым и безопасным способом, указанным ниже. "(с) Способ, о котором идет речь - скачивание приложения в ПлейМаркете.
Я установил CallBox и отключил автоматическую запись. Запись включается вручную при совершении звонка. Телефон S7.