If a 1995 Subaru Impreza sometimes starts and sometimes doesn't It is not the battery was told it was possibly a starter interlocking relay Has anyone had this problem?

dude trust on this. its your starter motor, it happened to me once. it will just cranks and it feels like the battery is dying out but nope its your solenoid on your starter motor that is worn out. best of luck dude