Не любой фон можно заменить. Для этого нужно снимать на хорошо освещённом однородном фоне, желательно зелёном или синим.
По запросу
«Green screen» Google Play выдаёт
некоторые программы, но они, вроде, только для статичных фотографий.
Что может значит, что либо мощности телефонов ещё не хватает для этой сложной операции, либо просто никто ещё не реализовал то, что вы ищите
