Personal hotspot does always show up

I cannot seem to get my hotspot to work correctly. Sometimes when I turned it on I can find it on my laptop and other times I can't get it to work at all. I have had my Sim replaced my phone replaced and I have loaded all of my apps fresh not from a back up as well as having tried resetting network settings. Does anyone have any other ideas i.e. specific apps or anything like that that might be causing my issues . If I turn it on and I'm able to connect to it through my laptop or other device it works just fine my problem is that it doesn't always broadcast itself .