У меня была такая же проблема, такие же сообщения выдавались. Пробовал скачивать приложения из инета, а так же заливал через шнурок на телефон или записывал на карту памяти. Всё равно приложения не устанавливались. Перекопал весь инет и понял что у многих людей такие же проблемы с этим телефоном. Решения проблемы никто нигде не предложил. Люди писали даже в поддержку самсунга, но там или тупят или не хотят понимать проблему. Мне помогла замена аппарата на такой же новый. В новом телефоне все приложения ставятся без проблем на любой прошивке.