yo uso el market antiguo y me va sin problemas, pero en la 8.3 en algunas de las instalaciones que he hecho, le puse el paquete que hay en samdroid que te actualiza todas la gapps a la última versión y no tuve ningún problema.
Mi recomendación, ponte una 8.3.2 (actualizada al máximo) luego instala la actualización de las gapps y como no haz todos los wipes disponibles y con eso no deberías de tener ningún problema.
salu2