Для начала попробуйте очистить кэш Маркета: Настройки\Приложения\ - найдите Маркет (Google Play), зайдите в него и выберите пункт Удалить данные\Очистить кэш.
У меня такая же проблема, данные удалила, кэш почистила - все равно вылетает.
Что делать, подскажите, пожалуйста