There is more than one issue in this question. You used the phrase "is my patent still valid?". Technically patent validity refers to the issue of whether or not a granted patent would hold up if scrutinized in a court or USPTO action. Something that comes after you can't change the validity of what was previously issued to you. Your patent gives you the power to stop someone else from making, selling, using, etc. it does give you any particular right to do anything with your invention.
If someone patents an improvement on your invention (whemherwhether or not they know anything about you and your invention) then they can stop people from making, selling, using, etc. that improved version. If they made their improvement by adding something to your invention you can probably stop them from making their own invention. If they made it different by removing something or doing it a different way then you probably can't stop them. Keep in mind that a patent is not a license to do something; it is a lIcense to try to stop people from doing something.
In your scenicscenario they add something that doesn't change the function much. If they invented/filed after you did then it needs to be non-obvious over yours and everything else in existence at that time. If it is an obvious addition to your idea then there may be an issue regarding the validity of their patent.