Results of GET Request inside block are being cached and not updating when GET request values are changed
You don't need cache tags, you need a cache context for the query key state:

$build['#cache']['contexts'][] = 'url.query_args:state';