For this reason for example PNG was created as a royalty free replacement. It's also better, in some ways.
The LZW patent expired years ago (2003-2006) though.
LZW Patent Information
Situation is not entirely clear, so maybe (guessing) Nokia is playing safe. Or it could be that after those patents expired, nobody just cared enough to add GIF support.Unisys Corporation holds and has patents pending on a number of improvements on the inventions claimed in the above-expired patents.
Anyway, the only advantage that GIF has over other already available options is easy creation of animation. Otherwise this 8bit (256 colors) graphics format doesn't really offer anything, which couldn't be done with JPEG or PNG.
Really shame that PNG didn't get any more successful,