Lo primero, el S3 no tiene cinco años en el mercado compi.
Has probado alguna rom como las slim, y luego, algún paquete de gapps que lleve lo mínimo, como las slim zero, que solo llevan el play store y los servicios de google, así seguramente se te solucionen todos los problemas que comentas.