I agree with the above boot recommendations, I've never heard anyone complain about Redwings or Wolverines. Working on flooring puts a unique strain on footwear, whether it is sole separation from crawling or the uppers getting ripped to shreds by ceramic chips. When I used to install carpet in Wal Mart stores* I wore Adidas clam toe sneakers. Might not be a good choice for a tile job, especially taking it out, but they were great shoes for crawling around on carpet. The one piece toe would prevent separation like shown in your picture. Here is a picture of an old pair. Can you tell it was all glue down?
I stopped wearing these when the toe finally wore through, but I definitely got my money'* worth as far as service life and comfort. But one thing you will have to get used to working in flooring is tearing up shoes and kneepads. It'* just part of the job. When I tore out the ceramic tile at a local mall, I chewed through three sets of good quality leather work boots. Those ceramic chips can be sharp as a razor.
*Yes, Wal Mart stores have carpet in them, or they used to under the shoe and clothing departments. And the Supercenters had carpet in the pharmacy, portrait studio, and vision center. Some even had a carpet tile in the entryway, but they are getting away from that and using textured concrete in the entryways and woodgrain tile under the clothes.