So here’s a list of the best budget smartphones with 4K video recording ... The Samsung Galaxy M21 2021 Edition comes with support for 4K video recording at 30fps (frames per second).