Once you've sealed the brick, apply one to two layers of primer such as Behr Concrete and Masonry Bonding Primer to the floor ...

Some of this is due to voids and imperfect layer bonding, but you can — as [Geek Detour] shows us — work around some of this. In particular, it is possible to borrow techniques from brick ...