Well, it seems like the two other applications do not honour the profile.
Did you definitely embed it on saving the file?
If you did the problem is not Photoshop’s but the other applications’.
If you use Edit > Assign Profile in Photoshop and assign the image the sRGB profile (without saving that naturally!) does it look like in the other applications?