re: Kitchen refresh problems

Hard to tell, but it looks like there is a fine "grid" pattern in that underlayment, Immediately makes me think hardie board or cement board (usually used behind tile/thinset work. If so, Idea use a sanding block with some 60/80 grit for a good scuffing. Once scuffed, wall tile mastic works well for tiles.