Cara isso me parece pouca potencia da sua placa de vídeo/processador. Eu tenho uma GTX 1080, e processador core i5 4670K, meu GTA NÃO esta no ULTRA, e mesmo assim meu FPS cai pra 40 aonde tem muito detalhes e não passa de 62 FPS em lugares com menos detalhes. A placa de vídeo para notebook já são fabricadas pra serem de menor potencia para poder economizar na bateria e assim ter um rendimento/desempenho agradável. Muitos jogos tem a opção: "Processamento para notebooks" devido a esses mesmos problemas de gargalo. Talvez vc encontre algo pelo google, sobre como configurar o GTA para notebooks, lembro que o GTA IV tinha um arquivo de commandline paraa resolver alguns problemas de gráfico.
Espero ter te ajudado em algo