IMHO your mistaken about the second part. You can have a separate patent license. If the patent holder distributes software under the GPL, this would effectively license the patent for the related GPL work, or it wouldn't be correctly licensed under the standard GPL.

If a separate implementation is NOT a derived GPL work, then patent licensing may be a factor.(IANAL etc.)