Being libertarian leaning is not being an anarchist. A core part of being a libertarian is a strong judicial system and only the fringiest of an already fringe are against police, such as the sovereign citizen types.
FBI does counter intelligence as its primary mission anyway (as opposed to just law enforcement) and Thiel seems to be concerned with China, not using the gov as a weapon against citizens domestically.