Vickie it's better to remove linoleum. Unless in small area where traffic is low. Plus linoleum must be firmly stuck to surface your putting tile.
Backer board works best with tile...definitely take the linoleum up from where you lay tile.
I would take the linoleum up first, and lay the tile on the subfloor
Thanks! Your answer is awaiting moderation.