Google Play (Conexão Expirou)

Estou com um bug que está tirando minha paciência. Começou do nada, quando acesso a PlayStore, não consigo sair da página inicial, quando vou navegar em outras abas ou buscar algum aplicativo, a tela fica branca com o circulo girando como se estivesse carregando, mas depois de um tempo aparece a mensagem dizendo "A conexão expirou".

Como eu disse anteriormente, esse bug começou do nada. Já limpei o cache e os dados da PlayStore e PlayService e nada acontece. As vezes funciona, mas coisa rápida, logo em seguida o bug volta.

Baixar e atualizar aplicativos está sendo um martírio agora, não sei oq fazer.

Estou usando a CyanogenMOD 13 e nunca tive problemas com o GAPPs, se alguém souber como solucionar essa porcaria, eu agradeço!