I'm pretty sure that most of what you buy these days is vinyl not linoleum. Old linoleum yellows and cracks and becomes brittle, so you would know it if you had it.
Either way, as long as the flooring is glued down well around the edges, you won't have any problem with anything getting under it and causing it to loosen. I like silicon sealer to make sure the flooring is down solidly.
I have experienced better results with a better grade of vinyl that is plastic backed and not paper backed. Over time, the paper backed tends to degrade, especially if moisture gets under it.
Either way, as long as the flooring is glued down well around the edges, you won't have any problem with anything getting under it and causing it to loosen. I like silicon sealer to make sure the flooring is down solidly.
I have experienced better results with a better grade of vinyl that is plastic backed and not paper backed. Over time, the paper backed tends to degrade, especially if moisture gets under it.