Find locations in table that are within a certain radius distance of a given latitude/longitude
There are lots of Q&amp;A here.  As a first cut, use a "bounding box".

ANALYZE TABLE and OPTIMIZE TABLE are irrelevant.

You mention Lattitude, but you don't have such a column.

Either go with point and SPATIAL, or go with latitude and longitude; it is probably folly to mix them.