Did the U.S. Navy train an Iraqi Navy? Like how the army trained the iraqi army and police?

Yes, they did/are. The Iraqi Navy is going to be a coastal patrol and police force, more like our Coast Guard than the Navy, but it's coming along.