Why does the T-800 Terminator model talk with an accent?

If we take just The Terminator as valid for this, due to changes in timeline, then the answer has to be related to Cameron's offhanded remark:

"Somehow, even his accent worked. It had a strange synthesized quality, like they hadn't gotten the voice thing quite worked out."

Further more from that article:

The Terminator in the first film spoke only 17 lines (he has several times more dialogue in the sequel). But those were the lines, delivered in a singularly Schwarzeneggerian deadpan, that made Arnold a movie icon.

Most of what he said is very simple, short sentences, in a monotonous voice. The two most complicated ones are in the gun shop The .45 long-slide with laser sighting. and Phased plasma rifle in 40-watt range.

Remember what Kyle told Sarah?

"The 600 series had rubber skin. We spotted them easy, but these are new. They look human - sweat, bad breath, everything. Very hard to spot. I had to wait till he moved on you before I could zero him."

The T-800 we see is a newer model in a line of Infiltrator units, a progression in robotic evolution. Each new series improved on the last. It's limited speech and monotonous voice likely required it not to speak in order to pass as a human, only speaking when it needed to. A big improvement from rubber skin, no sweat, non-human smell.

It has an accent because Skynet is still experimenting on how to design Infiltrators for maximum infiltration capability.

Now taking the other movies into account, we see by the time Skynet, now delayed a decade in creation, but starting with future-tech, has a jump start on technology, created the T-1000 series which has corrected the voice problem, having a more advanced processor and everything.