He tenido este mismo problema antes con el juego/aplicación de Sim City Buildit. Tengo Android 4.1.2 en un LG Optimus f3 (vm720) rooteado. En mi caso, ninguna de las soluciones estándar (como las publicadas por Raghd Hamzeh) ha solucionado los problemas con mi teléfono, pero funcionan para algunos.
Todavía no estoy seguro exactamente por qué da error al 95%, pero parece que descargó el archivo OBB completo sin completar la tarea por completo. Solo noté esto porque apareció la notificación de "el espacio en disco es limitado". Revisé la carpeta de datos y hay alrededor de 7 archivos OBB diferentes, todos nombrados temp.nombredeaplicacion.cualquiercosa (con un número correspondiente que los sigue ya que son archivos duplicados). Así que en mi caso, simplemente eliminé los obbs temporales sobrantes, cambié el nombre de "temp." del obb descargado, y funcionó inmediatamente después, lo que me permitió descargar el nuevo APK sin problema.