I'd guess that you can successfully lay tile over the parkay.

boy I wouldnt, tile is forever. concrete floor may have unseen cracks,
cant fix what you cant see

Almost all concrete floors have cracks. Concrete shrinks as it cures.

If there is shifting or settling involved, then rugs are the best solution.