For less popular stuff, even the most current release (trusty) is not likely to be kept up-to-date unless one of the core developers is an Ubuntu user. It's not as bad as Debian (used to be?) and I can't come up with an example off the top of my head of something that I needed that was too old and still is, but the most recent memory was Vim, trying to install YouCompleteMe, they had already come out with Vim 7.4 and the most current release of Ubuntu only had 7.3, with about 600 patches behind current and ~75 patches too few to be supported.
(It works now. This is not a bug report. You should file one if this GNUstep interests you, unless it's really an upstream problem.)
There are honestly a lot of major linux distros now.
If your cross-platform environment's users are all Gentoo, Fedora, NixOS, Exherbo, Arch Linux, your own homebrew distro, and some OSes with another kernel(s), you may have really achieved cross-platform support without finding Ubuntu support.
My favorite cross-platform project supports Ubuntu, but is lacking Fedora support. It was a major stumbling block for me (just one day), but the dependencies are nothing special, you can compile libuv and libgmp, ncurses, openssl, and libsigsegv pretty much anywhere that I care about (Mac, Linux, BSD).
The only time it mattered for me is when I've got half an hour to give a presentation and the audience is supposed to compile and install the stuff I'm using, but unexpectedly found to be using Fedora and I don't know what packages to tell them to get.
But, in general, not very. Objective-C compilers certainly exist for Windows and Linux, but aren't worth much without Apple's frameworks.
Obviously you don't want to have any method calls on code paths that need to be super fast, but I'm not afraid of using straight C for those. It's a 2D engine; and from the profiling I've done, drawing and updating the screen still dominates the CPU time used, and it works fast enough even on many, many years old hardware, so I'm not worried about performance.
Simple core foundation applications for the command line are no problem but as soon as you get into GUI land with cocoa the differences start to grow.
IMHO trying out GNUStep is a nice project for a weekend but forget any serious cross platform development ideas.
Edit: To clarify, I'm asking this as a developer who does most work on Linux. My interest in Obj-C is primarily due to its Smalltalk-like message passing mechanism. Edit 2: clarity.