Could an anal fissure bleed without bowel movement?

Yes. Yes if the fissure is bleeding you don't need stool to make it worse. There can be small droplets of blood in the toilet water. I would see a gastroenterologist or colon rectal surgeon for full diagnosis.