If something with no specific time associated with it is called timeless, what would you call something with no specific place associated with it?

Solution 1:

The parallel construction placeless is a perfectly respectable word:

1. lacking a fixed location
2. indistinguishable from other such places in appearance or character
   -http://www.merriam-webster.com/dictionary/placeless

Solution 2:

"Universal" means all over the world as well as common in many eras. For instance, it is a universal experience to hear hungry babies crying.

Solution 3:

I think that ubiquitous captures both meanings , timeless and placeless.

ubiquitous - existing or being everywhere, especially at the same time; omnipresent:

-http://www.dictionary.com/browse/ubiquitous