The greenish color of the coolant is most likely due to the prior owner(s) (or whatever shop they may have used) putting in just standard coolant (which is green). The BMW coolant is blue and even w/ the proper mix of water added, it still would be blue than green.
As far as not starting, there are a few things that could cause a non-start:
fuel pump not turning on (or priming)
bad fuel pump relay
crank positioning sensor is bad
no spark
I would pull codes and it's easy enough to do:
You can pull codes by turning the key to "on" (KOEO - key on engine off) and you will then need to press down the gas pedal 5 times consecutively within 5 seconds. If you depress the gas pedal too slow or too fast, you won't get the CEL (check engine light) to blink in the dash cluster... If you do it correctly, what will happen next is the CEL will start to blink any stored codes. You will need to count the CEL flashes and then once you have the codes, you can determine what may be causing any problems...
For instance, if there are no faults or stored codes, the CEL will produce:
blink -pause- blink, blink, blink, blink -pause- blink, blink, blink, blink -pause- blink, blink, blink, blink (this is the no fault code of "1444").
Get yourself a pen & paper to write down what the CEL does.
Here is a link to the Motronic codes:
http://ee1394.com/bmw/docs/bmwDTCodes.pdfIf the vehicle was running perfectly fine prior to your oil change, I would not suspect a head gasket just yet... When you changed the oil, was it just oil coming out, or did you see any sort of "milky" mixture? If the coolant is all green and you do not see any suspended oil in it, then it should be ok. It is also quite possible that if you have never checked the coolant level in the past that maybe the prior owner (or again whatever shop they may have been dealing with) overfilled the cooling system. The tank on the side of the radiator when COLD should only be leveled out at the "cold" fill mark on the tank. Also, the rad tank should not be 100% completely full up to the cap, as there needs to be some space for the coolant to expand, etc when the vehicle is running and at normal operating temps.
A bad crank sensor will not allow the car to start at all, the engine will turn over and keep cranking, but it will never start.
A bad fuel pump (or fuel pump relay) - when turning on the vehicle, you will not hear any fuel pump prime (which is a slight mechanical whine or hum). You should be able to heard this hum/whine when just turning the key to ON w/o actually starting the car. Some fuel pumps are louder than others, so you may have to remove the bottom of the rear seat cushion (if doing this procedure yourself). If you have a buddy, have them turn the key on while you go to the passenger side near the B pillar (middle of car), get down on the ground and listen outside of the car for the fuel pump prime/whine.
Even if the car had a bad head gasket (one that was starting to fail), it would still start up. If the engine was hydro-locked due to a major head gasket or coolant failure, the engine would not turn over freely at all (manually by turning the crank or by trying to start it with the key).