I'm using the stock Gallery app, the one which came loaded on the phone when I bought the phone.
The videos are saved to my phone.
I don't use Google Photos cloud, and I don't actually know what "Google Photos cloud" means.
I haven't heard of KitKat before.
I assume that you are saying that...