I tried running the gs command on Windows box, using gswin64c.exe. I specified -sFONTPATH=C:\WINDOWS\Fonts. Now the file is a lot larger
. This also works fine on my K3. Try if it works for you.
It might be interesting to notice that when I didn't specify -sFONTPAPTH in windows, it said that it also replaced Times with Nimbus, but the resulting file didn't show (ğ,ş,İ,) when I opened it in windows (I use Foxit Reader), so I didn't bother testing that on K3.